The mean value of Frobenius numbers with three 

arguments. 



D. A. Frolenkov^ 



This paper is written in Russian but we translate the statement of our main result in 
English. 

The Frobenius number g(ai, . . . , a^) of relatively prime positive integers ai, . . . , is 
defined as the largest number k that is not representable as a non-negative integer combination 
of ai , . . . , an 

XiQiH hXnan = k, X] ^ 0, . . . , Xn ^ 0. (l) 

Sometimes it is easier to use the following function 

f(ai, . . Qn) = g(ai,. . ., an) + a, H h an (2) 

This function may be defined as the largest number k, that is not representable as a positive 
integer combination of ai , . . . , an Some general results on the Frobenius problem are available 
in the book [1]. A.V. Ustinov proved (see [2]) that the average value of f (a, b, c) is equal to 

7T 

Theorem 1. Let a be a positive integer, and let Xi > 0, X2 > 0, £ > 6e real numbers. 
Then the following asymptotic formula is valid 



1 



a3/2|Ma(Xi,X2]l ^ ^ ^ 

(b,c]GMa(xi ,X2) 



Y ff(a,b,c) - -v^obc j = OjRja-.xi, X2)), 



(3) 



where 



Re(a;xi,X2) = (a-^/^(xi +X2) + a-^/^^xf + xf ](xiX2)-^/" + a"^/^) a^ 

a-V^- (4) 



and 



Mq(xi,X2) = {(b, c) : 1 ^ b < xi a, 1 ^ c ^ X2a, (a, b, c) = 1} 
Remark 1. With the help of Theorem\^ it can be shown that 

L L (f(a,b,c)-^^)=0„,_(N- 

(a,b,c) = l 

In this paper we prove the following result. 
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Theorem 2. The following asymptotic formula is valid 



L L (f(,,b,c)-^V^)^0(N-V-(xl«|+x-|+.-) 

(a,b,c) = l 

where x-\ > 0, X2 > 0, X3 > 0, £ > are real numbers. 

This theorem was conjectured by A.V. Ustinov in [:2]. To prove Theorem H] we use the 
ideas from the Ustinov's papers \2\ and [3] and from the E.N.Zhabitskaya's paper [4]. We 
also use classical bounds on exponential sums. 

I am very grateful to my advisor, N.G.Moshchevitin, for helpful discussions. I would also 
like to thank I.D.Kan for meticulously reading and commenting this paper. 



1 BBe/],eHHe 

Hhcjiom OpoGeHHyca g(ai , . . . , a^) HaTypajibHbix hhccji ai , . . . , a^, BsaHMHo npocxbix b 
coBOKynHocTH, HasbiBaexca HaH6ojiBmee n;ejioe k, ne npe^cxaBHMoe b bh^c cyMMbi 

XiQiH hXnan = k, T^e Xi ^ 0, . . .,Xn ^ 0. (5) 

Bo MHornx aa^anax oKasbiBaeTca y^oGnee paccMaxpHBaTB (|)yHKii;HK) 

f(ai,...,an] = g(ai,...,an) + ai H h an (6) 

paBHyio HaHGojibmeMy n;ejioMy k, ne npe;i,CTaBHMOMy b BRflfi cyMMbi ho yjKe c naxy- 
pajiBHbiMH K034)(|)Hij,HeHTaMH Xi , . . . , Xn- HanGojiec oGmnpHbiH oGsop pesyjibTaTOB h aaflan, 
cBaaaHHBix c hhcjiom OpoGennyca, npHBe^en b KHHre [1]. A.B. Ycthhobbim b paGoxe [2] 
Gbijio flOKasano, hto (|)yHKn;Ha f(a, b,c) b cpe^neM Be^ex ceGa Kax ^vobc. 

Theorem 3. nycmh a —HamypaAhHoe hucao, Xi > 0,X2 > 0, £ > —deucmeumeAhHue 
HUCAa. Tosda 



1 



{b,c)eMa(xi ,X2 



}^ (f(a,b,c)-^v^j =0e(R£(a;xi,X2)], (7) 



u 



R,(a;xi,X2) = (a-^/'(xi + X2) + Q-^/'^lxf + xf ](xiX2)-^/' + Q-^/') 

«x„x. a-^/^- (8) 

M.q(xi,X2] = {(b, c) : 1 ^ b ^ xi a, 1 ^ c ^ X2a, (a, b, c] = 1} 
Remark 2. HcnoAbsyfi meopeMyl^ aczko noAyHumb oyenny 
1 



X1X2X3N9/2 

(a,b,c) = l 

C4)opMyjiHpyeM ochobhoh peayjiBxax ^aHHofi pa6oxL.i. 
Theorem 4. CnpaeedAuea oyenna 
1 



^^.1. L L (f(a,b,c,-^v/;ibj)^0(N— .(x-|+xl"|_3 

(a,b,c) = l 

dde Xi > 0, X2 > 0, X3 > 0, £ > —deucmeumeAbHue hucau. 

3to yxBepjK^eHHe Gbijio c4)opMyjiHpoBaHo A.B. YcxMHOBbiM b paGoxe [2] b Bujie rnno- 
xesbi. /],oKa3axejibcxBo xeopeMbi H] Hcnojibsyex h^^ch hs pa6ox A.B. YcxKHOBa [2J h |3] h 
pa6oxt.i E.H. >Ka6Hn;KOH TaKJKe HcnojibsyioxcH KjiaccHnecKHe on;eHKH xpHroHOMexpn- 
HeCKHX cyMM. 

Abxop 6jiaro;^apeH H.^.Kany 3a yKaaaHna na He^OHexbi, HMeBinHeca b nepBOHanajibHOH 
BepcHH cxaxBH H rjiy6oKO npHsnaxejien H.F. MomeBHXHHy sa neo^HOKpaxHtie o6cy>K^eHHH 
nojiyHeHHbix peayjibxaxoB. 



X 



l+e 
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2 BcnoMoraTGjibHbie yTBep:»c^eHH5i h o6o3HaHeHHa 

PasjiojKHM pan,HOHajibHoe hhcjio r b cTaH;],apTHyio n,enHyK) ^poGt. 

r = [0; ai . . . , a^] = ^ (9) 

ai + , 1 



a 



s 



fljiHHbi s = s(r), B KOTopoii Qi, . . . ,as — HaTypajiBHBie h as ^ 2 npn s ^ 1. Hepes Si (r) 
Gy^eM o6o3HaHaTB cyMMy HenojiHbix nacTHtix 



Lemma 1. /J^ah Aw6oeo namypaAbHoeo b > 1 eunoAHeno 

^si(a/b) ^blog^b. 



/^OKasameAhcmeo. Cm b pa6oTe /I.Knyxa [5]. □ 
Lemma 2. Ilycmt) T(n] = ^ 1 —hucao deAumcAeu HamypoAhHoeo hucag n, modda 

d|n 

T(n) = o(n'^) 

Bar ak)6o2o e > 0. 

floKasameAbcmeo. Cm KHHry K. HaH^paceKxapana [SI rji 6, §3, TeopeMa 5]. □ 
Cjie^^yiomaH jieMMa oGmeHSBecTHa (npeo6pa30BaHHe A6ejiH) 

Lemma 3. Ilycmb f[x]—HenpepueHO-du(f)(pepeHV,upyeMa na [a; b], Cn—npouseoAbuue 

HUCAa, 

C[x] = Y_ Cn- 

Q<n^x 

Toeda 



Y_ Cnf(n) = C(b)f(b) 



b 

Cfxlf'fxldx. 



a<n^b 

U- 

/JoKasameAbcmeo. Cm KHHry A.A.KapaH;y6bi [TJ rji. 2, §5]. □ 



Lemma 4. Ilycmb cc—npouseoAbHoe deucmeumeAbHoe hucao, Q— t^eyioe u P —namypaAbHoe. 
Tosda 

Q+P 

^ exp(27 



imax 

x=Q+l 

2de II all —paccmofiHue om a 6AUMcaume20 v^eAozo 



^ min ( P, 



2||(x|| 



/^OKasameAbcmeo. Cm KHHry H.M. Kopo6oBa [HI rji. 1, §1]. □ 
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Corollary 1. Uycmb oc—npouseoAbHoe deucmeumejihHoe hucao. Ecjiu f(x) nenpepueHO 
du(f)(f)epeHV)UpyeMa na ompesne [Q, Q + P] it MOHomoHHa, mo 



Q+P 

y exp(27ti(xx)f (x) 

x=Q+l 



«(|f(P + Q)| + |f(Q)|)min R 
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/JoKasameAbcmeo. Hocjie npHMeneHHa jieMML.i[2]H jieMMbilU nojiynaeM 

Q+P 



Q+P 

y~ exp(27ti(xx)f(x] 

x=Q+l 



« |f(P + Q)l 



If (x)|dx mill ( P, 



Hcnojibsya mohotohhoctb (|)yHKn;HH f(x), nojiynaeM HyjKHyio on;eHKy. 



□ 



Lemma 5. Uycmb t, p —npouseoAbuue uamypaAbHue hucaq, a u b —deucmeumeAbHue. 
Tosda 



(a) 



gT + TlogT, 



V- 1 b T 

/ iin II ^ log - log T + log T + - log T, 

^ — . TL 3 a a 



(c) 



1 1 T , 

< -logT+ ^logT, 



a 



Y_ ^ < a)logT + bPTlogT. 



/JoKasamcAbcmeo. /JoKasaTejibcxBO (a) mojkho HafixH b KHHre H.M. KopoGona [HI rji. 1, §1]. 
/l,jiH ^oKasaTejibCTBa ocTajibHbix nynxTOB ;i,ocTaTOHHo BocnojibsoBaxbCH jieMMofl [31 □ 

06o3HaHHM, cjiepys H.M. KopoGoBy, nepes 6q(a) xapaKxepHCTHHecKyio c|)yHKn;Hio ;];ejiH- 
MOCTH Ha HaxypajiBHoe hhcjio q 



^ , , 1 . ax\ f 1, ecjiH a = (mod ql 

6q a = -> exp 2m — = <^ ' 



(10) 



B ;];ajibHeHmeM naM noHafloGaxcji cjie^^yromne oGosHaneHHa. 
SnaK sBes^oHKH b cyMMax BH^a 



x=l 
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osHanaeT, hto cyMMHpoBaHHe Be^^exca no HHCjiaM, y;];oBjieTBopjiioin;HM ycjioBHio (a, x) — 1. 
B cyMMax BH^a 

L 

d|n 

cyMMHpoBaHHe Be^eTca no ^ejiHTejiHM nncjia n. B cyMMax Bn^a 

d|n d|n 

cyMMHpoBanne Be^excH no n, y^oBjiexBoparomnM ycjioBHio 

n = (mod d), n^O (mod d) 

cooTBCTCTBenno. Ecjih A — nexoTopoe yTBepac^enne, to [A] oananaex 1 , ecjin A hcthhho, h 
B npoTHBHOM cjiynae. 

3 O (})yHKLi,HH Pe/i,ceTa 

B pa6oTe [9J PeflceT flOKasaji cjie;];yion];HH mcto^ p^jis no^cneTa 4)yHKu;HH f(a, b,c). 
HycTb a, b, c — naTypajibnbie nncjia n (a, b) = 1, (a, c) = 1, Tor;];a cyn^ecTByex naxypajibnoe 

HHCJIO I 

c = bl (mod a), 1 ^ I ^ a, (I, a) = 1 . 
PasjioJKHM nncjio j b npHBeflennyio peryjiapnyio u;ennyio flpo6t. (cm. nanpHMep [TU| rji. 1].) 

Y = (ai;a2...,aTT,) = ai ! — (11) 

I- a2 — . 1 

dm 

H onpeflejiHM nocjieflOBaTejibnocxn {sjjnlqj}, npn — 1 ^ j ^ m cjie^yiomnM o6pa30M 

Sm = 0, SiT^_i=1, q-i=0, qo = 1 

sj_i = Qj+iSj -Sj+i, qj+i aj+iqj - qj_i, 
JlerKO ;];oKa3aTb (cm [9] hjih [2]) nxo, j^jiii nocjie^^oBaxejibnocTefi {sj} {qj} Bbmojineno 

= < < ■ ■ ■ < < = OO. 

qm qm-1 qo q-i 

OyHKu;H5i PeppeTa Pv,Q(ti,t2) ^Jia ti ^ 0,t2 ^ xaKnx, nxo 

Sn ^ ^2 ^ Sn-1 



qn ti qn-1 

saflaexca cJiopMyjioii 

Pl,a(ti,t2) =tiSn-l +t2qn -mm{tiSn,t2qn-l}, 

xor^a 4)ynKn;Ha f(a, b,c), onpe^ejiennaa b ([6]), naxo^nxcH no cJiopMyjie 

f(a,b,c) = p:,a(b,c). (12) 
TaK jKe naM nonafloGnxca cjiepymm^ee yxBepjKfleHHe o nocjie^oBaxejibnocxax {sj}, {q,} (cm [2]). 



Statement 1. HemeepKu (c|n, Sn-i , c|n-i , Sn) npu ^ n ^ m Haxodnmcfi eo esauMHo 
odnosHaHHOM coomeemcmeuu c pemenufiMU (ui,U2,Vi,V2) ypaeneHUH 

U1U2 — V1V2 = a, 

Bar Komopux 

^ vi < ui ^ a, (ui , vi ) = 1 , ^ V2 < U2 ^ a, (u2, V2) = 1 . 
Onpe^ejiHM (|)yHKn;Hio Pi,a(cc) cjie^yiomHM o6pa30M 

9iA°^) = Sn-i + aqn - min{sn, aqn-i}, — ^ a < 

qn qn-1 

ToTj\a, B CHjiy o;],Hopo;],HOCTH (|)yHKij,HH Pe^^cexa nojiy^HM 

Pl,a(tl,t2] = tipi,a 

B flajibHettmeM hrm noHa^oGaTCJi eme ^Be 4)yHKii;HH 

Q 

P*(tl,t2] = Y_ Pl,a(tl,t2], P*l 

Ohcbh^ho, hto 



1=1 



1=1 



p:(ti,t2] = tip: (^^ 

Hcnojibsya yTBepjK^eHHe [H mojkho nojiyHHXb cjie^^yiomyio cJ^opMyjiy (cm. [21 §6]) 

1 



p*((x) = A* (a, a] + aA* ( a, - , , 



r^e 



Q X Q a— 1 



A*(a,(x) = }^}^ 

x=l z=l ij=l w=0 '- 

OcBoGojK^aacb ox ycjioBHil BsanMHofl npocToxbi, nojiynaeM 



w w 

xiJ + wz = a, — ^ (X < 

X x — z 



A*(a,a)= }^ ^(di)^(d2)d2A(' 

did2|a ^ 



a dia 



di d2 ' d2 



r^e 



A(a, oC] = "^"^"^Y. 

x>l z=l y>l w>0 



W W 

xy + wz = a, — ^ cx < 

X x — z 



(y + w + (xz) 



(13) 



(14) 



(15) 



(16) 



(-y+w + az). (17) 



(18) 



(19) 



4 Bbi^ejieHHe njiOTHOCTH 

3tot naparpacj) aBjiaexca nepepaGoxKofi cooxBexcxByioin;ero naparpacjDa hs paGoxbi Ycxh- 
HOBa (cm. [2j §5]) c ynexoM xoro, hxo xenepb ycpe^HCHHe Be^exca no xpcM nepeMennbiM. 
06o3HaHHM sa F H G cjie^yiomne cyMMti 
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^= ^ Y. L f(^'b,c), G= }2 }^ }2 -v^ 



(20) 



(a,b,c) = l 



a^xsNb^x, N c^x2N 

(a,b,c) = l 
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Lemma 6. Uycmh x-\ > 0,X2 > 0, £ > —deucmeumeAhHue HucAa. Tosda cnpaeedAueo 
CAedymvuee paeencmeo 



(d,,d2) = l di d2 



tiA*(a,i^)+t2A*(a,ii 



t2- 







a 



dti dti- 



6|a 



2(?e 

5 = HOK 

JJoKasameAhcmeo. 06o3HaHHM 

di = (a,b), dz = (a,c], ai 



Si Si 



(5i,d2)'(S2,di; 



a ^ b c 
(did2)' ^ di ' ^ d2' 



TaK KaK (a, b, c) = 1 , TO (di, d2) = 1 . HojiyHaeM 



^= Y. H f(did2ai,dibi,d2Ci) 

QsgxsN d, d2la b^x^N C^X2N 
(d,,d2) = l (b,a) = d, (c,al = d2 

^ ^ }^ }^ did2f(ai,bi,ci). 



(d,,d2) = l '^'^dfdY "l^TT "^'^TT 

(b,,a,d2) = l (c,,a,d, ) = 1 



B nocjie^HeM paBencxBe mb.i BocnojibsoBajincb To>K/i;ecTBOM /],>KOHcoHa (cm 

f (da, db, c) = df (a, b, c). 
BbipajKaa 4)yHKn;Hio f(a, b,c) nepea (|)yHKn;Hio Pe^cexa, nojiyHHM 



Y_ did2 ^ ^ ^ ^ 5a, (bil-Ci)pi,a, (bl,Ci) 



d, d2^X3N 
(di,d2)=1 



^ x,N , ,x,N ,xiN 1=1 

^i^dTdT "i^TT "i^TT 



(b-|,a,d2) = l (c-| ,a-| d-| ) = 1 



^ did2 ^ Y_ M-(Sl) ^ M.(S2]^ Y- Sa, (bil- Ci)pi,a, (bl,Ci). 



d, d2$X3N 
{d,,d2)=l 



d, d2 



62|di a, 



S)|b, 52lc-| 



HcnojiBsya jieMMy 2 hs §5], nojiynaeM 

Sl,Q, = ^ ^ 6a, (bil- Cl)p;,a, (bi,Ci) 



x,N ^,^X2N 



1, i ~ a2 
^)|b, 52lc, 



[ai,5i,52) 
016162 



XI N 



d2 



Pl,a, (ti,t2)dtidt2 + 



di d2 V 0-1 
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C Jie;];oBaTe JIL.HO , 



(d, ,d2)=l 



a,=£43li5i|d2a, 
' d, d2 



62ldi a, 



(qi, 5i, 62) 

ai5i52 



XI N X2N Q, 



)~ pl,a, (tl,t2)dtidt2+ 



1=1 



+0 



V 



-1 . -1 ^ _M ^_Mfl1 oil 11 \l 



d,d2^X3N ^ X3N 5,||i7ai 62|d, Qi 1=1 
(d,,d2) = 1 '^l^d,d2 



(21) 



^jia ou;eHKH ocTaxoHHoro Hjiena BocnojitsyeMca jieMMoii [T] h jieMMoii [2l nojiynaeM 



/ 



O 



V 



d,d2^X3N , X3N 5,ld2Ql 62ldia, 1=1 
(di,d2) = I '^l^d,d2 



o 



= o 



xiX2Tsl^ Y_ Y- T^(diai)T(d2ai)ai log^ Qi 



dld2^X3N X3N 
(d,,d2) = l "l^d, d2 



X1X2N2 Y i^^^2Y' Y 



d-| d2^X3N 
(d, ,d2)=1 



X3N 

dTd^ 



= O (xiX2xf ^N4+^) 



HoflCTaBjiHa nojiyneHHyio oiteHKy b ( 12T|) h Hcnojibsya (|)opMyjiL.i (1131)— (1161) . nojiynaeM 

(11,61,62] 



F= Y ^^^^ Z Z ^^(^i) Z ^^(^2 



d, d2<X3N 
(d, ,d2)=l 



tiA* ai, 



a <: X3N 5i|d2ai 62|diai 
' d, d2 



016162 



t2 
tl 



tl 



t2A* ( ai, ;^ J ) dtidt2 + O (xiX2xf ^N4+') 



(22) 



MenaeM nopa^oK cyMMHpoBaHHa 



F= Y ^1^12 L ^ Z ^ 

d,d2^X3N !S,<X3ll ' s,<^3li ^ 

(d,,d2) = 1 d, "2^ d2 



Y (ab5i,62) 



tiA* (ai,if)+t2A* (ai,i^) 



6, |d2a, ,S2ld, 



ai 



dtidt2 + (xiX2xf^N4+^) 



(23) 



SaMCTHM, HTo (61 , 62) | ( di tti , d2ai ) , HO (diai,d2ai) = ai(di,d2) = ai. CjieflOBaxejibHo, 
(61, 62)|ai, Tor^a 

(ai,6i,62) = (ai, (61,62)) = (61,62). 
YcjioBHa 61 |d2ai , 62|di Qi paBHocHjibHbi ycjioBHio 6|ai, r^e 



6 = HOK 



(61, d2)' (62, di 



TeM caMBiM jieMMa [6] flOKaaana. 



□ 
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Remark 3. CnpaeedAueo CAedyroui^ee paeencmeo 



G= ^ d,d. L Z 



d, d2^X3N 
(d, ,d2)=l 



' ^ d-| d2 



Y_ VVt^dti dt2 + O (xiX2xf ^n4+^) . 



6|a 



/J^OKasameAbcmeo. ^OKasbiBaeTca anajiornHHO jieMMe [6l 



□ 



Ha jieMML.1 cjie^yex, hto ^jih ^OKasaxejibCTBa xeopeMbi H] Heo6xo^HMO Hccjie^oBaxb cyM- 
My BH^a 

A* (a, oc] 



L 

6|a 



a 



HcnojiBsya (|)opMyjiy (fTSj) nojiynaeM 
A* (a, a) 



L 

6|a 



a 



L L ,(d,„(d,5i.(-A^,^) 

a<R \ I ^ / 



dld2<R 

6|a,d-| d2lti 



^ ^ Y. ^t(d,)^l(d2)^A 

R 

l2lQ 

^(dl)^J,(d2 



l|§ did2^R a^R 
(d-|d2,S)=n Ad,d2lQ 



di d2 ' d2 
a dia' 



n|5 d,d2«;R 

(d, d2,6)=n 



a \ di d2 ' d2 



a 



(24) 



= d, d2 



HcnojibsyH jieMMy[3], nojiynaeM 



1 a<t 



a|a 



(25) 



a^R 



6|a 



Cjie;],OBaTejibHo, sa^ana cBejiacb k HaxojKfleHHio acHMnTOTHHecKott 4)opMyjibi ^jia cyMMbi 

^A(a, a). 



a^R 
6|a 



Haxo>K;];eHHio stoh cJ^opMyjibi h nocBHmeHbi nocjie^yiomHe pas^ejibi. 
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5 Pas^ejieHHG sa^ann na OT^ejibHbie cjiynan 

Hcnojibsya dpopuyjiy (fTU]) . hs (|)opMyjibi (fT^ jierxo nojiyHHTb cjie^yiomee paBencTBo 

6 n 

6|a 

[nQ' + kQ ^ R, a(n - k] < Q ^ ocn] exp |^2m ^^ 5^^^ ^) (Q' + Q + (^T^) = 

5 n 

= ^^^^Y. ["^Q' + kQ ^ R, a(n - k] < Q ^ an] 

z=l k=l Q>0 

exp ( 2m^z ) exp ( 2m^z ) (Q' + Q + ock). (26) 



5 / V ^ , 
Pa3o6beM o6jiacTt. cyMMHpoBaHHH no nepeMenHtiM (n, k, Q', Q) 

nQ' + kQ ^ R, 
a(n — k) < Q ^ an, 
1 ^ k ^ n, 
^ Q,1 ^ Q'. 



(27) 



Ha nsTh no^oGjiacxefi. Tor^a 

5}^A(a,a) = Ii +I2 + I3 + I4 + I5, (28) 



6|a 



r^e Li — cyMMa ^jih i-ro cjiynaa. Jlns sxoro BBe^eM napaMeTpti 

pR 

Ui=W-, U2 = \/Ra. (29) 
V a 

OneBH^^HO, HTO BbinOJIHeHO 

UiU2 = R H U2 = aUi. (30) 

B CjiynaH 1 mbi paccMaxpHBaeM cHTyan;Hio, Kor^a n ^ Ui. Cjie^oBaxejiBHo, ocTajibHbie 
cjiynan nocBameHbi paccMoxpeHHio cHTyan;HH n > Ui, ho Tor;i,a Q' ^ U2. B Cjiynaax 2 h 3 
paccMaTpHBaeTca cHTyan;Ha, Kor^a k ^ Ui , a b CjiynaHx 4 h 5 paccMaTpHBaexca cHTyan;HH, 
Kor;];a k > Ui . 

5.1 Cjiynaft 1 

HycTb n ^ Ui H BHemnee cyMMHpoBaHHe Be^exca ho o6jiacTH 

a, = {n ^ Ui , k ^ n} . 

Tor^a HepeMeHHbie Q, Q' ^ojijkhbi y^oBjiexBopHTt ycjiOBHSM 



11 



Q' 






R 






n 








R-kQ 






Tt 








R 








a 


n — k) an 



Q 



an, — I , Q' ^ • 

kj n 

B CHjiy BbiSopa napaivieTpoB nojiynaeM BHyxpeHHee cyMMHpoBaHne Be^eTCfl no o6jiacTH 
On = ja(n-k) < Q ^ an, 1^Q'^^~^^ 



n 



C jieflOBaxe jibHo , 



Ii = ^ ^ exp (27tt^Q') exp (ini^o) (Q' + Q + ak]. 

z=l (n,k)GO, (Q,Q')GQi, ^ ^ 

Cjieflyiomee npeo6pa30BaHHe OHeBH^HO 

5 5 5 6 

8|zn 6|zk 6|zn Sfzk a-fzn 

HpeoSpaayeM nepByio cyMMy, yHHTbiBaa, hto mbi cyMMHpyeM 4)yHKi];Hio b KOTopyio z 

BXOflflT TOJIBKO B BHfle |. 

LLL = Li: ££ = ££■££■ 

Z=1 u^Ui k^n (i|5 z=l n^Ui k<n x|6 Z=l tv^U) k^n 

S\zn 6|zk (6,z)=d S.|^ t;|ti T|k 

AnajiornHHO fljia BTopoii cyMMbi nojiynaeM 



Z=l n<U, k^n t:|5 2=1 n<Ui k<n 

SIzn Stzk x|n Tfk 
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C jieflOBaTejibHO , 



t|6 z=1 (n,k)eO, (Q.Q'jGOi, 
T|n,T|k 



Y. Y. exp 2m— Q (Q' + Q + ak)+ 



t|5 z=1 (n,k)GQ, {Q,Q')GO,, 
T|n,Tfk 



■ zk. 



z=i (n,k)eai (Q,Q')ea,i ^ ^ 

Sfzn 



= Ill +I12 + I13. 



(31) 



5.2 CjiynaH 2 

riycTb n > Ui , Tor^a Q' ^ U2 h nycTi. k ^ Ui . IlycTb TaKsce 

Tor^a BHemnee cyMMnpoBaHne Be^eTca no o6jiacTH 

a2={k^Ui, l^Q'^U2-ak}. 




riycTb B njiocKOCTH (n, Q) A — TOHKa nepeceHennfl npaMbix Q = an h Q = ^ , B — TOHxa 
nepeceHeHHfl npaMbix Q = a(TL — k) h Q = ^ '^'^ .Tor^a hx KOopflHHaTbi 



A 



R 



Ra 



B 



R + ak^ R-aQ' 



Q' + ak' Q' + ak7 ' ^ \Q' + ak' ^ Q' + o±J ' 
BnyTpeHHee cyMMHpoBaHne Be^eTCfl no oST^eflnnennio nenepeceKaion],Hxcfl oSjiacTeii 

^21 = jui < n ^ Q^Tok' '^^^ ~ ^) < Q ^ 
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f R R + ak^ . ,^ ^ R-nQ' 



C jieflOBaTejibHO , 

^^ = L L ( L 

z=i (k,Q')Ga2 \(n,Q)ea2i (• 



Y_ I exp (^27tt^Q') exp (ini^o] (Q' + Q + cck). 



HpoflejibiBaa npeo6pa30BaHHa aHajiorHHHbie tgm, hto 6mjih cflejianbi ^jia Zi nojiynaeM 

i2 = ^51* L I L + L j(Q'+Q+cxk)+ 

t|6 z=1 (k,Q')e02 V(n,Q)ea2, (n,Q)ea22/ 
tMQ' 



2=1 (lc,Q')602 



( ^ + exp rim^n"] (Q' + Q + ak)+ 

\(n,Q)ea2, (n,Q)eQ22/ ^ ^ ^ 

I 2^ + 2^ I exp (ini^nj exp (iTtty Q J (Q' + Q + ak) = 



t|6 z=1 (k,Q')GQ2 

Tlk,TtQ' 



111 + I22 + I23. (32) 



5.3 CjiyHaii 3 



HycTb n > Ui,Torfla Q' ^ U2 h nycTt> k ^ Ui, a BHeniHee cyMMHpoBaHHe Beflexca no 
k, Q ' H BbinojiHeno 

R ^ R + cxk^ 

Q' + cxk ^ ^ ^ Q' + ak" 

Tor^a BHemnee cyMMnpoBaHne Be^eTCfl no oSjiacTH 

r ock? 
a3 = <^k^Ui, U2-ak< Q' ^ U2-ak + 



Ui j' 



a BnyTpennee no o6jiacTH 



R + ak^ , ,^ ^ R-nQ' 



C jieflOBaTejiBHO , 

6 



I3 = ^ ^ exp (iTtt^Q') exp (^Tiiy Q ) (Q' + Q + ak). 



z=l (k,Q')eQ3 KQ)e03i 
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ripoflejiMBaa npeoSpaaoBaHHa aHajiorHHHbie tbm, hto 6i.ijih cflejianbi fljia Zi , nojiynaeM 



I3 = XZ* L L (Q' + Q + ak)+ 



t|6 z=1 (k,Q')e03 (n,Q)G03i 

T|k,T|Q' 



t|6 z=1 fcQ'jeOs (n,Q)en3i 
tIMQ' 



HZl* H H exp (iTTi^n) (Q' + Q + ak]+ 



+ ^ ^ ^ exp I'lm^n'j exp (ini^Q] (Q' + Q + ak) = 



= I31 + I32 + I, 



33- 



(33) 



5.4 CjiynaH 4 

IlycTb n > Ui,Torfla Q' ^ U2. HycTi. k > Ui, Tor^a Q ^ U2. By^eM secTH BHeniHee 
cyMMHpoBaHHe no Q, Q'. 




HycTb B iijiocKOCTH (tl, k) A,B,E,C — tohkh nepeceHennji npHMoii k = ^ ^ cooTBeTCTBeHHO 

c iipHMbiMH rL = Ui,k:=Ui,k = 'n,, k = 'rL— -S. D— TOHKa iiepeceneHHa iipHMoii k = n — ^ 
c npHMoii k = Ui . F — TOHxa nepeceneHHa npajvioii k = Ui c iipHMoii n — U.]. Tohkh HMeioT 
cjieflyK)ii],He KOopflnnaTM 



F(Ui,Ui), E 



^ Q + Q' ' Q + Q' 

R R 



Q + Q'' Q + Q7 ' 
HTo6t>i AAFB Gbiji HeBbipojKfleHHbiM Heo6xoflHMo 

Q + Q'^U2. 

PaccMOTpHM cjiynatt, Kor^a C iipHHa/],jieacHT oxpesKy AB, cjie/j,OBaTejii>HO 

R + QVcc ^ R-U1Q 

Q + Q' " Q' ■ 
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HojiyHaeM 

^ ^ Ui + Q/CX U2 + Q 

H ycjiOBHe Q + Q' ^ U2 BbinojiHeHO. Tor^a BHemnee cyMMHpoBaHne Be^eTca no o6jiacTH 



a BHyTpeHHee no oSjiacTH FECD, KOTopyio mbi paaSnBaeivi cjie^yion^HM oSpaaoM 

FECD = £141 + 0.42 - 1143, 

Q41 = |ui < n ^ Q + Q' ' 
1^ a Q + Q ^ 

C jieflOBaTe jiBHo , 



5 



z=i (Q,Q')e04 \(n,ic)ea4, (n,k)ea42 [nMe^AsJ ^ / V / 

ripoflejiBiBaa npeoSpaaoBannfl anajiornHntie tcm, hto Sbijih cflejianti fljia Zi nojiynaeivi 



t|6 2=1 (Q,Q')e04 \(n,k)en4i (n,k)ea42 (Tt,k)ea43/ 

t|Q,t|Q' 

+ mi*Z (Z + Z- H J exp riTri^n") (Q' + Q + ak)+ 
t|6 z=i (Q,Q')ea4 \(n,k)ea4, (n,k)eQ42 (Tt,k)ea43/ ^ ^ 

T|Q,TtQ' 

= I41 + I42 + I43. (34) 



2=1 (Q,Q')eQ4 \(n,k)ea4i (n,k)6a42 { 

afzk, 



5.5 Cjiynaii 5 

riycTb TL > Ui,Torfla Q' ^ U2. HycTb k > Ui, Tor^a Q ^ U2. 'Byj\eM bccth BHem- 
nee cyMMnpoBanne no Q, Q'. PaccMOTpnM cjiynan, Kor^a C ne npnnaflJieJKHT OTpesKy AB, 
cjie/],OBaTejit>no 

R + Q7a R-UiQ 

Q + Q' ^ Q' ■ 
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HojiyHaeM 

R-UiQ U,-Q 
^ Ui + Q/a 'U2 + Q 

H ycjioBHe Q + Q' ^ U2 HeoGxo^HMo yHHTbiBaxb. Tor^a BHemnee cyMMHpoBaHHe Be^eTca no 
oGjiacTH 

n5 = |Q^U2, u2^^<q^U2-q|, 

a BHyxpeHHee no AFBE, KOToptiii mbi pasGnBaeM cjie^yioniHM o6pa30M 

FBE = Osi + 052, 

r^e 

Hsi = jui < n ^ QTQ'' ^1 < ^ ^ ^ 

r R R-UiQ ^, , R-nQ' 

0.52 = < 7^ 7^ < n ^ Ui < k ^ ^ 

in_i_n' ^ n' ' ' ^ 



Q + Q' " Q' ' Q 



C Jie^oBaxe jibno , 

6 

z=i (Q,Q')en5 



I ^ + ^ j exp (ini^nj exp flm^k j (Q' + Q + ak). 

\(n,k)GQ5i (n,k)GQ52/ ^ / V / 

Hpo^ejibiBaa npeoGpasoBanna anajiornnntie xeM, nxo 6l.ijih c^ejianti ^jih Zi nojiynaeM 

i5 = }25^* L f L + L I (Q'+Q+'^i<)+ 



t|5 z=1 (Q,Q')eQ5 \(n,k)ea5, (n,k)ea52^ 
t|Q,t|Q' 



T|6 z=l (Q,Q')eQ5 

T|Q,TtQ' 



j }^ + }^ exp rim^n") (Q' + Q + ak]+ 



+ }^ }^ I II + II P^^P f^"^^^"^) """"P (^^■'^^ ) (Q' + Q + ak) 

51 (n,k)Ga52/ ^ ^ ^ 



z=i (Q,Q')ea4 \(n,k)en5i 

Sfzk, 



5 

= Isi + I52 + I53. (35) 



6 BbiHHCjiGHHe cyMM nepBoro rana 

B 3XOM naparpa(|)e mbi BbinncjinM L] 1 , Z21 ■, ^31 > ^41 > ^51 • 

6.1 CjiyHaii 1 

Lemma 7. CnpaeedAuea CAedymm,afi acuMnmomuHecKasi cfjopMyAa 

53 ^v- (p(t) -t- , /aRV, , Ui\ R2, Ui \ 

2(?e 111 onpedcACHa e dM]). 
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JJoKasameAbcmeo. UponsBop^s cyMMHpoBaHHe no nepeMeHHoit Q', nojiynaeM 

Y_ (Q- + Q + cxk) = (Q + ak)^^+ ^^~^Q^' +0(Q + ak) + 0^^~^Q 



^ ^ n 



^+Q(--^-R— ) + ( ccR- + — ) + O (Q + cck) + O ' ^ 



2rL^ n 



n n 



n 



^ajiee Heo6xo^HMo npocyMMnpoBaxt. nojiyneHHoe BbipajKeHHe no nepeMennon Q. ynnTbiBaa, 
nxo 

"5 



(n,k) G Oi ={rL ^ Ui,k ^ n} n Ui 



nojiynaeM cjieflyion^ne cooTnomennH, neoGxoflHMbie ^jih nojiynenna ou;eHKH ocxaxonnoro 
njiena 



k2 



a^n^ ^ cx^kn, 



R ak^ k 

R— 

n n 

,2, 



an ^ (xR, 



k R2 
aR- + 



n 2rL^ 



R2 



n 



2' 



^ (Q + ak) < a^nk, ^ 



a(n— k)<Q^an 



a(n— k)<Q^«n 



R-kQ R 

< -ak, 

71 n 



R 



a kn + aR H — ak ^ 



R2 



n 



HanoMHHM, nxo 



Qii = <{ a(n-k) < Q ^ an, 1 ^ Q' ^ ^ 



n 



npHMenas cjie^cxBHe |3] (a) (cm. ripHjioacenne), nojiynaeM 

k^ k~ 



Y_ (Q' + Q + ak] = y ('J^-^')(n3-(n-k)3) + 



[Q,Q')en, 



a^ /^R ak^ Rk\ , ^ , , .i. , , t, - 
' — (n^ - (n - k)^) + ak aR- 



2 V n n n^ / 



k R2 



a 



k^ 



k^ 



nkM + aM Rl< - R 



n 2n^ 

k^ 



2 3n 6n^ / \ 2n 2n^ / 2n^ 

Hojiynennoe BbipaJKenne Heo6xo;],HMO npocyMMnpoBaxb no nepeMennbiM 

(n, k) G OijTln, T|k, 



7 k _ /R2 
n"^ 



nojiynacM 



k^ 



2 3n 6n^ 



(n,k)eOi (Q,Q']Gai, 
T|n,T|k 

k^ 



nk^ 



a^T Rk - R 



R 



k^ 



2n 2n2 



aR^ 



2n2T 



+ 



R2 



T^n^ 
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npHMeHaa cjie^CTBHe |3] (a) (cm. HpHjiojKeHHe) CHanajia npn cyMMHpoBaHHH no k, a hotom 
npH cyMMHpoBaHHH no n, nojiynacM 



(n,k)eQ, (Q,Q')ean 

T|Tt,T|k 

V— / , , / n'* ,A / , \ 



— 



+(xR^— + +0 



4t \ ttl / \T^rL 
^ I 360 24 4t V T^iT- / V^^ 



89 11 1\ „ /(xR^ , UA R2 , Ui 



+ 7 +0 1+log— +-log 



t2 V 5-360 3-24 4y \r\ ^xj r^^r 
R^/^v^ 53 



t2 



150 +°(^ 



Hcnojibsya onpe^ejieHne (jDyHKii,HH 3iijiepa 

T 

(p(T]=}^*1, 

z=l 

nojiynaeM acHMnxoTHMecKyio 4)opMyjiy fljia Zn 

53 ^v- (p(t) V- , /aR2 / , Ui\ R^ , U, 

TeM caMMM jieMMa ^oKaaana. □ 

6.2 CjiynaH 2 

Lemma 8. CnpaeedAuea CAedymvuafi acuMnmomuHecKasi (popMyAa 

l2i = ^R^/^v/^L ^ + L (1 + a) + ^(1 + oc) log ^) , 

2t?e Z21 onpedeAena e fl32|) . 

/^OKasameAhcmeo. BbinHCJiHM oxflejibHo cyMMt.1 no o6jiacT3M 

^21 = lui < n ^ — -, a(n-k)<Q^anl 
t Q' + ak ^ J 
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1 . BbiHHCjiHM cyMMy Y. ( Q ' + Q + ocl^) • 

(n,Q)ea2, 



Y. L iQ' + Q + ock] = 

' Q ' + txk, 

Y_ (^(x^nk + cc^y + akQ' + O (an) + O (Q' + ak)^ 



U, <ns: — ^ 



Q' + ak 



2 ^yVQ' + '^T^ 7 2 V(Q' + ak]2 ly \^ Q' + ak 
+0 (a^k^ + akQ') + O (^ (Q.f^^p ) + O (R] = 

= ak(R-U,(Q' + ak))-^(^-U,) + 



g'k / A „ / R \ „/ R2 

Mbl BOCnOJIbSOBajIHCb TCM, HTO H3 



Q' ^ U2 - ak 

cjie^yex 

ak(Q' + ak) ^ a^k— -, 

^ Q' + ak 

R ^ a 



(Q' + ak)2- 



2. BbmHCjiKM cyMMy Y. (Q' + Q + 

(n,Q)Ga22 



}2 (Q' + Q + ak) = (Q' + ak] - a(n - k)") + O (Q' + ak) + 

, i?_n n ' ^ / 



«{n-k]<Q^R^ 

1 /(R-nQ')^ 2. ^/^R-f^Q' 

0(Q'+ak) + o(^i^^). (36) 

HpH CyMMHpOBaHHH HO 11 BOCnOJIbSyeMCH CJie^CTBHeM [2] (cm. IIpHJIOJKeHHe). B ^aHHOM 

cjiynae onpe^ejiHM 4)yHKn;Hio f (x) cjie^yioin;HM o6pa30M 

f f^' = ^ + '3') -x^ (^ + Q' + «k) + 2 (37) 

Hcnojibsya npe;];t.i;];yiii;ee paBencTBO, jierKO nojiyHHXb ;];pyroe BbipajKeHne 4)yHKij,HH 
f(x) 

f (x) = (Q' + ak) (^^^ - (x(x - k)) + ^ (^^^^ - "^'(^ - (38) 
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/],H4)c|)epeHii;Hpy3 4)opMyjiy (137|) nojiynaeM 



Q' + cck 



C jie^oBaxe jibHo , 



R 



Q' + ak 



-Q'a - (Q' + ak] - ^ < 
k k 



, / R + ak^ 
Q' + ak 



R + ak^ /Q' 



k k 

HojiyHaeM, hto f{x) mohotohho yGbiBaex na npoMejKyxKe 



R 



Q' + ak 



< X ^ 



R+ ak^ 
Q' + ak' 



Ha 4)opMyjit.i (138|) nojiynaeM 



C jie;];oBaTe jibHo , 



R+ ak^ 
Q' + ak 



= 0. 



}^ (Q' + Q + ak) = 

(n,Q)e022 



Q' + ak 



f(x)dx + f 



Q' + ak 

O (Q' + ak] + O 



R 



Q' + ak ^"^^ Q' + ak 

BbiHHCJiHM HHxerpaji, Hcnojibsya (|)opMyjiy (137|) . HHTerpnpyji Kaac^^oe cjiaraeMoe 
Myjibi (137|) . nojiynaeM 



Q' + ak 

R-nQ' 
k 



Q' + ak 

. '^^^^^= Q' + ak k 



ak^ R + ak^ /R + ak^ 



Q' /R + ak 



Q' + ak 
2 



2k 



Q' 



Q' + ak 



:R + ak2)2-R2 Q'2-a2k2(R + ak2)3-R3 



2(Q' + ak)2 



k2 



6(Q' + ak)3 ■ 



npeoGpaaoBMBaa ox^ejibHo Kaac^oe cjiaraeMoe, nojiynaeM 



K+ak- -, 

^ffx1dx-ak^^^ 
" nxjdx-ak^,^^^ 

R + ak^ 



Q' + ak 

Q' + ak 
k 



Q' + ak + 



R- ak^ 
2k 



a 



+ Q' + ak 



:R+ ak2)2-R2 
2(Q' + ak]2 



+ 



6(Q' + ak)2k2 
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PacKpbiBaa cko6kh h rpynnnpya cjiaraeMbie no o^^HHaKOBbiM cxeneHHM ( Q ' + (xk) , no- 
jiynaeM 

R+ak^ , -1,-1 -, 

f(x)dx = cck(R + cck^) - — 



Q' + ctk 



2k 



1 / a(R + ak^)(R-cck^) /R + ak^ \ (R + (xk^)^ - (R + ak^)3_R3 



Q' + ak\ 2 V / 2 6k2 

1 / R + cxk^(R + ak^)^-R^ (R+cck^j^-R^^ 

CX : (X- 



:Q' + (xk)2l k 2 3k 

a^k^ 1 cc^k^ 1 / a^k^ oc^k^ 



2 Q' + cxk 3 (Q' + cck)2 V 2 6 
BbiHHCJiHM acHMnxoTHHecKHii Hjien cyMMt.1 Y. ( Q ' + Q + <^1<^] • 

(n,Q)GQ22 

(a) Hcnojibsya (J)opMyjiy ( 135]) . nojiynaeM 

R \ , , , ak / 2Ra 

(Q' + ak)ak+ — — - ak 



Q' + akJ 2 \Q' + cxk 

o^\} ^ ^, Ra^k 
akQ 



(b) 



(c) 



2 ^ Q' + cck' 



^ (Q' + ock] = O(ak^), 



Q' + ak^"'^ Q' + ctk 



R-rLQ'\ / R(xk 



Q' + ak ^ Q' + ak 



k ) VQ' + cxk 



YHHTbiBaa HepaBencTBa k ^ Ui, Q' ^ U2 — ak h (|)opMyjiL.i (150]) h (12^ . nojiynaeM 
a^k^ , ^, Ra^k , / , , Ra \ Ra^k 



aky Q' + ak 



H 

, T Rak 

ar ^ 



Q' + ak 

C jie^oBaTe jiBHo , 



V- ^ ^ , a V 1 a^k^ 1 ^^a^k^ a^k^ 

Rak Ra^k 



-0 



(Q' + ak) Q' + ak 
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HojiyHaeM 



^ + Y- I (Q' + Q + cxk] = ak(R-Ui(Q' + ak))-^('— ^-Ui') + 

(n,Q)ea2, (n,Q)Ga22/ V*^ / 



2 V(Q' + cck)2 7+^~Q' + ak 3 [Q' + ak]^ \ ^ ^ 

/ gR^ Rg^k \ 

^ V(Q' + gk]2 ^ Q' + gky ■ 

HojiyHeHHoe BbipaaceHHe Heo6xo;],HMO npocyMMHpoBaTb no 

(k,Q') G 02 ={k ^ Ui, Q'^U2-gk}, t | k, t | Q'. 

HojiyHaeM 

^ ^ ^TRk+^^k^-^^^k+^k^-gT^UiklQ' + gk)- 



k + — ^k^ + TTT — k H — k^ + -—]c 



Q' + gkV 2 3 J [Q' + (xky\2x 

gR^ Rg^k 

-(J 



r^iQ' + akY Q' + gk^ 
HcnojibsyH cjie^cxBHe |2] (a) (cm. HpHjiojKeHHe) , nojiynaeM 



Q's;a ^-k 



(Q' + gk)2 gk gUi \(x.^]<.^ J ' 
)" l=^-gk+0(1). 

T 



Q'^«(^-k) 

HpHMeHsa 3TH cooTHomeHHa, nojiynaeM 

V- /R^g / 2T,n, o^^U? g^U? R2g\ . /g^TU? , cc^'^Uf Rg^xA 

^ T 

. /gVUi gVUi gVUi RgV\ gV gV 
-k^ I — + — — 1 + kM ^ + 



-k — — - — k H ^k 



6Ui V 2 



23 



ripH CyMMHpOBaHHH aCHMHTOTHHeCKHX CJiaraeMblX MM BOCnOJIbSOBajIHCL. nyHKTaMH (a) H (b) 

cjie^CTBHa [3] (cm. HpHjiojKeHHe) h oij,eHKOH 

L^ = o(iogHi). 

^ — k T 

^ T 

HcnojiKByH nyHKTLi (a) H (b) cjie^cTBHal^ (cm. npHjio>KeHHe), nojiynaeM 

^ (17- + - 607" )'°^^k) + 



T ' ' T T / t2 \ 2 4 6 15 36 18 75 



C jie^oBaxe jiBHo , 



+0(-(l+(x) + -log-^l. 

T T T 



\ IL |(Q' + Q + ak) = 

(k,Q')en2 \ (n,Q]Ga2, (n,Q]GQ22> 

T|k,T|Q' 

'O — 1+aH 1+alog — . 



75 \ T T T 

HoflCTaBjiaa nojiyneHHoe BBipajKCHHe b (|)opMyjiy 

t|5 z=1 (k,Q')ea2 \(n,Q)Gn2l (n,Q)Ga22/ 
tMQ' 

nojiynaeM yxBepjK^eHHe jieMMbi. □ 

6.3 Cjiynaii 3 

Lemma 9. CnpaeedAuea CAedyK)m,aH acuMnmomunecKaR cfiopMyAa 
fin 2 log 2 91 



I31 = ( 



V15 5 900 



)RV^v^^^ + ^cpM0(^(l+a)), 



t|5 t|6 

2de L31 onpedeAena e f l33|) . 

/JoKasameAbcmeo. HanoMHHM, hto BHyxpeHHee cyMMHpoBaHne Be;];eTC3 no o6jiacTH 
Osi = <^ Ui < n ^ -, a(n-k)<Q^ ^ 



Q' + cxk' ' ^ ^ - ^ 

3aMeTHM, HTo BHyxpeHHee cyMMHpoBaHHe no Q anajiorHHHo o;i;HOMy h3 cjiynaeB b jieMMe El 
rio-STOMy 

Y_ (Q' + Q + ak) =f(n) + 0(Q' + ak) + 

«(n-k)<Q^^ 
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rfle f (tl) onpe^ejiaeTCJi 4)opMyjioH (137|) . Hpn cyMMHpoBaHHH no n BocnojibsyeMca cjie;];cTBHeM [2] 
(cm. HpHjioaceHHe) . Onpe^ejiHM 4)yHKn;Hio Fi(k, Q') 



6k2 \^(Q' + cck)3 1 



Tor^a 



^ (Q' + Q + ak)=Fi(k,Q') + 0(f(UO]+ Y. (o{Q' + ock) + o( ^ 

HojiyHeHHoe BbipaaceHHe Heo6xo;],HMO npocyMMHpoBaTb no 

(k,Q') G = |k ^ Ui, U2-ak< Q'^U2-ak+^|, t | k, t | Q'. 
YnHTbiBaH 3TH orpannnenna n (JiopMyjibi ( 130|) . (p9|) . nojiynacM 

^ (0(Q'...).0(iz^))«0,R,.0(,^), 



Q' + ak 



Uf/Q'2-aV\ RR Q'R UfU^ R^ 



k2 / k k ' k k k2 k^ " 



HojiynaeM 



' Q' + ak 

Onpe^ejiHM cJ)yHKn;Hio F2(k, Q'] cjie^yion^HM o6pa30M. PasjiojKHM b Fi(k, Q') cjiaraeMbie no 
CTenenaM (Q' + ock) 

F,[k QO + r q'-ock Q'\ ^ (R+ak2)3 



k2(Q' + ak]2V 6 2y 2k2(Q' + ak] 

^ 2k Q' + ak ek^ 
-Hi f Q',Q^ , „k) + i±^Q'l - U,^ f + Q' ) = 



2k V k ' k \ 2k 

(R + ak^]^ ^ (R + (xk^)^ak ^ (R + ak^)^ ^ 



3k2(Q' + (xk] 6k2(Q' + ak)2 2k2(Q' + ak) 
(R + (xk2]2 (R+cck2)2ak Q'^-aV , 



2k 2k(Q' + ak) 6k^ 



((Q' + ak]^ + ^(Q' + ock) - (R + ak^]a) - U,^^±^ (^-^ + (Q' + ock)) . 
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H nycTL. 

h(k,Q')=Fi(Tk,TQ'). 

Tor^a, npo^ejiaB sjieMenxapHbie npeoGpasoeaHHa c Fi (k, Q'), nojiynaeM 



6T3k (Q' + ak)2 



2t Q' + ak 



2Tk 



6k2 



R + cctV /R- aT^k^ 



Tk 



2Tk 



+ T(Q' + ak) . 



C Jie;];oBaTe jibHO , 



(k,Q')en3 (n,Q)ea3i 

T|k,T|Q' 



h(k,Q') + 



T2k(Q' + cck) 



O 



JlerKO npoBepHTb, hto (|)yHKij,H3 Fill*^? Q') He aBjiaexca mohotohhoh no nepeMeHHofi Q'. Ilo- 
STOMy Henocpe;];cTBeHHoe npHMeneHHe cjie;];cTBH5i |2]HeB03Mo>KHo. O^naKo, b fl^annoM cjiynan 
yTBepjK;];eHHe cjieflfiTBRs [2] oKasbiBaexcH BepHbiM. SaMexHM, hto ypaBHCHHe 

9F2(k, QO ^ 



9Q' 

HMeex KOHCHHoe hhcjio pemeHHll na nameM nojiyHHTepBajie. Cjie^oBaxejibHo, 



'-«k+-5 



H2_„k 



p(x)F2(k, x)dx 



< max |F2(k, Q')|. 

ik_cck<Q's:^-«k+^ 



OyHKi^Hs Fi (k, Q'] sBjiaexca rjiaBHbiM hjichom b acHMnxoxHHecKoii cJ^opMyjie ^jia 

Y_ (Q' + Q + cck). 

HosxoMy Fi(k, Q') > 0, cjie;];oBaxejibHo, h F2(k, Q') > 0. Tax xax 

U2 < Q' + cck ^ 2U2, 
a o6jiacxt> cyMMHpoBanHa MaKCHMajibna npn Q' = U2 — cck, xo 



max Fi(k, Q') < Fi (k, U2 - ak) . 



k2 



U2-ak<Q's;U2-ak+-^ 



C Jie;];oBaxe JIL.HO , 



max 



Tk2 



|F2(k,Q')l«F2 k,^-ak . 



^ -ak<Q ' s: -«k+ ^ 



U2 
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Hs (jiopMyjibi (139|) cjie^yex, hto 



U2 

F2 ( k, ak + 



ark 



Fi Tk, U? — (XTk 



CCT^k^ 

Ui 



nojiynaeM 



Cjie;];oBaTejibHO 



h(k,Q'] = 



-ak-[ 



■-—ak 



F2(k, Q']dQ' + O ( F2(k, ^ - cck) 



L L (Q' + Q + ak)= }^ 



(k,Q']GQ3 (n,Q]GQ3, 

Tik,T|Q' 



k^^ 



F2(k,Q')dQ' + F2(k 



U2 



ak) 



-ak 



o 



R2 



T2k(Q' + ak) 



O 



T^k^ 



npocyMMHpyeM nojiyHeHHtie acHMnxoTHHecKHe cjiaraeMbie. 

1. Hcnojibsya cooTHomeHne F2(k, Q') = Fi(Tk, tQ') h cJaopMyjiy (139|) . b Koxopoii mm 3a- 



MeHHM 



nojiyiaeM 



Q' /R + ak^ 



2k 



1 



R 



+ Q' + ak ) = — ( (Q' + ak)^ + f Q' - a'k^ ) , 



F2 ( k, — ak 
1 / R M? 



2k 



1 U2,U2 - 

' 2akj 



6k^ T T 



.21,2 -,3 



r2 _ c^2^i^4 ^ ^ (^^2^2 

+ ; U2 



Ul\ /(R + aT^k^)^ 



Ui 



2T2k2 



Tk 



2 1,2 



R + aT^k 



Ui 



HpHMeHHa (|)opMyjiL.i pasHocTH KBa;];paTOB h Ky6oB h 4)opMyjit.i fl29p . (150]) . nojiynaeM 



F,(k,y^-ak]=^(^-2k 



2 1^, 



a^T /U 



T 



2v2x2 



Ui 



T^k 



/Ra /U 



- 



\Tk2 I T 



or 
Tk 



(U^-T^k^) ) (tV + 



2U2 



T^kn R2-ccVk4 



2Ui 



+ (R + aT^k^) aTk. 



TaK KaK k ^ Ui/t, jierKo nojiyHHXb 



C jie;];oBaTe jiBHo , 



O ( F2(k,^-ak) ) < O(RUia). 



2:o(F.(k,H^-ak))=o(?:) 



k^^ 
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2. Hcnojibsyfl acHMHTOTHHecKHe 4)opMyjiy 

1 



Q' + ak 



nojiynaeM 



£-iogh 



n 



0(1), 



o 



R2 



3. OneEHflHO, HTO 



R2 



o 



C jieflosaTejibHO , 



T U T 



(k,Q')e03 (n,Q)e03i 

T|k,T|Q' 

BbiHHCJiHM HHxerpaji. 



k^i^ u 



F2(k,Q')dQ' + ( — (1 +a) 



^-ak 



-ak+^ 



^dQ' = log(l+^k^), 



(40) 



^-ak+^ 



1 



UiT 



(XT^k^ 



Hi 



(Q' + ak)2 ^ U2 R + aT^k^ \Xi[R + oix^\^)' 



— ak 



(41) 
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I '2 



6k2 



H2_ 



(Q' + ak)^ + -^(Q' + cck) - (R + arV^ 
Tk^ 



ak 



-u 



R + aT^k^ /R- ccT^k^ 



Tk 



2Tk 



T(Q' + ak) dQ' 



6k2 1 T 



Ui 



k^ 



3U^ 



k^ 



r - 2ci\^ 1 +^ 



U 



R 



2 I 2Tk2 V Uf 



+ 2(x^k 



-Ui 



R2 - aVk^ aT, 7 R + aT^k^ fr^oc^ 



Ir^k^ Ui 



2k 



-k^ + 2a^k^ 



- Ir'/^oc'/\ + iRcc^Tk^ - ^Ri/^cc^/^T^k^ + - Ir-'/^oJ^W. (42) 

6t 3 12 3 V 3 



HcnojibsyH nojiyHeHHbie cooTHomeHna (HOj) . ( HT]) . fH2|) . nojiynaeM 



T LI 1 



F2(k,Q0dQ' = 



-ak 



(R + ocx^li^Ya 
2t 



loK 1 



(R + aT^k 
6x^ 



ax 



21.2 ^ 3 



log 1 + 



(R + aT^k 
6LK 



21.2 a2 



-a^k- 



^ — ^ak - - -R3/^cx^/2k+ 

2Ui 6t 3 



+ _LRcc2Tk^ - 1rV2ccV2^2^3 ^ 4 3^3^^ _ 1 ^_i/2^7/2^4i^5 

12 3 9 3 

Ocxajiocb npocyMMHpoBaxb no k. 

1. 06o3HaHHM a = — , Tor^a = Cjie^^oBaxejibHo, 



k<Hi 



(R + ocT^k- 
6t%2 



2v2^3 



log 1 + 



~r" 



R3 ^ 1 

6t3 ^ k^ 

k<a 



1 + 



log 1 + 



a" 



npHMenaa jieMMy [23] (cm. HpHjiojKeHHe) h (JiopMyjibi 

[log(1 +x2) log(1 +x2) 

ax = h 2 arctan x, 



x^ 



X 



log(1 + x^)dx = xlog(1 + x^) — 2x + 2 arctan X, 



x^ log(1 + x^)dx 



1 



x^ log(l + x^) — -x^ + 2x — 2 arctan xj , 



X log(1 + X )dx = - X log(1 + X 



+ -x^ — 2x + 2 arctan •; 



nojiynacM 



k^a 



1 + — 1 log ( 1 



k^ 



a' 



^ (^^, , Stt 376 
_ _,og2+--- 



o 
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C jie^oBaxe jibHO , 



2. HpHMeHaa nyHKx (a) cjie^cxBHa |3] (cm. HpHjiojKeHHe) , nojiynaeM 



3. AnajiornHHO nepBOMy nyHKxy nojiynaeM 



log I 



.2 1 



^ '— log2 + — -— +0' 



^ 15 225y V ^ 

4. IIpHMeHss nyHKX (a) cjie^cxBHH 12] (cm. HpHjiojKeHHe) , nojiynacM 

^ T ^ T 

5. HpHMeHssi nyHKX (a) cjie^cxBHa E] (cm. HpHjiojKeHHe) , nojiynaeM 

y (-^ - hy^oc'/\ + iRa^Tk^ - ^R^/^a^/^T^k3+ 



k^Hi 



9 3 / 180 t2 V 



Cjie^oBaxejiBHo 

~ rn' -^ n -^ n-vi = , 

Vl5 5 900y T 

TcM caMBiM jicMMa ^oKasana. 



^ \- rr^> .^ /^^Tt 21og2 9] \ R^/^y^ f ^\ , 



(k,Q')Ga3 (n,Q]GQ3, 

T|k,T|Q' 



6.4 Cjiynaii 4 

Lemma 10. CnpaeedAuea CAedymm,afi acuMnmomuHecKasi cfjopMyAa 

Un 251 , , 14\ ^v- (p(T) , 



t|5 

2(?e I41 onpedcACHa e 



no 6o'°^^ + y)^"^^^ ■ 

^ Cp(T)0 (^1 + log - j + ^ log - j , 
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JJ^OKasameAbcmeo. Bmhhcjihm OTp^ejihHO cyMMbi no o6jiacT5iM 

R 



042 = 



= <; Ui < n ^ 

R 



Q + Q 

R + Q^/oc 



y, Ui < k ^ 71 

R-nQ' 



Q + Q' Q + Q' ' 



1^ a Q + Q c>c J 

1. Bbi^HCjieHHe nepBOH cyMMbi. Hcnojibsya cjie;],CTBHe [2]|^cm. IIpHjiojKeHHe) 

Y_ (Q + Q' + ak)= Y. ((Q + Q'](n-UO + |(n^-Ui 



+0 cc 



(n,k)eQ4i 

fO(Q + Q'] + 0(an] 
R2 



R 

' [Q + Q']in-U^] + ^[n^-U]] \dn- 



(Q + Q 



0(R) 



Q + Q'/ R 



2 VQ + Q' 

^ ' Ui + O a 



Ui 



R3 



6 V(Q + Q'P 



u 



R2 



2 VQ + Q' 7 ' ~ V"V(Q + Q']^ 

ripH BblHHCJieHHH aCHMHTOTHKH Mbl yHJIH, HTO 

Q + Q' ^ U2 < an. 
2. BbiHHCJieHHe BTopoli cyMMti. Hcnojibsya cjieflcxBHe [2]^cm. IIpHjiojKeHHe) 



Y_ (Q + Q' + ak] 

(n,k)6a42 



R+Q^/g 



CC / (R-nQ 



'12 



2 



R+Q^/g 
Q+Q' 



un +0(Q + Q') + a 



Q 

R-nQ' 



m2 



u + 



Q+Q' 



-0(R) + 



aR^ 



(Q + Q 



M2 



Q + Q' 
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C jie^oBaxe jibHO , 



In, 
4 



Z (Q.Q'.«.,i§±p((R-Q' 



R 



Q + Q' 



R-Q 



Q + Q' 



Q + Q' 



,R + QV(x 

Q + Q' 

2 



(X 



U 



2Q'(Q + Q') 



R^-fR-QO: 

(X 



U 



^2(Q + Q') 

Q^ 



o 



ccR^ 



(Q + Q 



'^Q /o3 QQ'^^\ .,2 Q^ 



6Q'(Q + Q 



'^3 



R^- R 



U 



+ 



'2{Q + Q'] V(Q + Q 



aR^ 



1/12 



3. BbiHHCJieHHe Tpexbefi cyMMti. Hcnojibsya cjieflfiTBne ^cm. HpHjiojKeHHe) 



Y_ (Q + Q' + ak)= f^Q + Q'^ a"^0^ 



R+Q^/« 
Q+Q' 



(Q + Q')(n-§-U,)+f (n-§) -Uf] | + 



+0(R) + 



aR^ 



(Q + Q 



(r_2£: 



(Q + Q'F 



U 



C jie^oBaxe jibHo , 
/ 



Q + Q' 



aR^ 



}2 (Q' + Q + (xk) 2 

\{n,k]GQ4, {n,k]GQ42 [n,l.]&0.^i) 

3 



(Q + Q')^ 
/ 

v 



V ^ 2U- « 



(Q + Q 



Q + Q' 



6 (Q + Q')^ 
ccQ 

^6Q'(Q + Q')3 



+ 



2 Q + Q' ' 2Q'(Q + Q') 



R^-fR-Q^ 

(X 



Q' 

(X 



(X 



a 



R^- R 



2Q' 

QQ' 



R^- R 



2(Q + Q') 

2^ 

^ + 



o 



cxR2 



(Q + Q 



M2 



QQ' 



(X 



(X 



(xR^ 
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HojiyHeHHoe BbipaJKeHHe Heo6xo;];HMO npocyMMMpoBaxb no 

(Q,Q')ea4 = |Q^U2 Q'^u^y^j, T|Q, TlQ'. 

1. CyMMHpyeM nepBoe cjiaraeMoe. 



npHMenaji nyHKTbi (c),(d) cjie;i;cTBH5i [3] (cm. HpHjiojKeHHe) , nojiynaeM 

(Q,Q')en4 ^V^ ^ ^ ^ 

T|Q,T|Q' 

2. CyMMHpyeM BTopoe cjiaraeMoe. 

{Q,Q']ea4 ' ^ \ V 

T|Q,T|Q' 

n<u2 n'<"^ V 

T ^ ^ T U2+TQ 

/^jia ynpomeHHa aanncH b cjie^yiomHX cJaopMyjiax (X—"^. 

(a) /Ijih nepBoro cjiaraeMoro nojiynaeM. 

Hcnojibsya nynKx (e) cjie;];cTBH3 [3] (cm. IIpHjiojKeHHe) , nojiynacM 

T V ^ T U2+TQ 

(b) /I,Jia BToporo cjiaracMoro nojiynacM. 

Q' 1 f. aa-Q\ a(a-Q) 



LV 1 /i ua— v\ u.[u.— vj ^ I 



HcnojiBsya nyHKTbi (f), (g) cjieflCTBHH [3] (cm. HpHjioaceHHe), nojiynacM 

V V Q^Q- _ R5/^v/^ /7t 51og2 I n I q/^R' 

2a(Q + Q02 t2 V24 12 6/ 



d2 n'^Hi HinQ 

U2+TQ 
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(c) JXjis Tpexbero cjiaraeMoro nojiynaeM. 

Hcnojibsya nyHKTbi (h), (i), (j) cjie;i,CTBH3 [3] (cm. HpHjiojKeHHe) , nojiynaeM 

^3 Q3Q/2 RV2^ / ^ 71og2 13\ /R2 / U2\ 



^ V ^ T U2+TQ 

C Jie^oBaxe jibHO , 

t|Q,t1Q' 

3. CyMMHpyeM xpexbe cjiaraeMoe. 

(Q,Q')eQ4 0<H2 0/<;H2 U2-^Q 

t|Q,t|Q' ^ •^2+^*3 

(a) /],Ji3 nepBoro cjiaraeMoro nojiynaeM. 

^ Q^ = aQ^^ + 0(Q^). 

Hcnojibsya nyHKx (k) cjie;];cxBH3 [3] (cm. HpHjiojKeHHe), nojiynacM 

n<H2 n'<H2H2i:lQ ^ / \ / 

(b) JX^^ Bxoporo cjiaraeMoro nojiynacM. 

.2 (r._r\\2 



+ Q 



Hcnojibsya nyHKXbi (c), (1), cjie;];cxBH3 [3] (cm. HpHjiojKeHHe), nojiynacM 



T ^ ^ T U2+TQ 



CjieflOBaxejiBHo, 



(Q,Q')Ga4 

t|Q,t|Q' 
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4. CyMMHpyeM HexBepToe cjiaraeMoe. Hcnojibsya nyHKX (c), cjie;];cTBH5i [3] (cm. HpHjiojKe- 
HHe), nojiynaeM 

(Q,Q'lea4 o<u2 o/<u2 U2-TQ V /V 

t|Q,t|Q' ^ ^ " ^ 

C jieflOBaTe jibHo , 

Y_ ( L + L - L I (Q'+Q+'^i<] = 

{Q,Q')en4 \{n,k)eQ4, (n,k)Ga42 {n,k)eQ43/ 

T|Q,T|Q' 

' -71-— log2+— +0 — 1+log— +0^1og— . 



TeM caMbiM jieMMa ^oKaaana. □ 

6.5 Cjiynaii 5 

Lemma 11. CnpaeedAuea cAedymvuan acuMnmomuHecKaH cfjopjuyAa 



I 



^ + ^log2--jRV^^£^ + £<pWo(-(l+log-j+^ 
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2(?e L51 onpedeAena e (135|) . 

JJoKasameAhcmeo. Bbihhcjihm ox^ejitHO cyMMti no o6jiacT5iM 

R 

Q+"Q' 



051 = <^ Ui < n ^ , Ui < k ^ n 



R R-UiQ R-nQ' 



Q + Q' ^ Q' ' " Q 

1 . BbiHHCjieHHe nepBOH cyMMbi aHajiornnHO nepBOMy cjiynaio b jicmmc [10] 

Y_ (Q + Q' + ak]= }^ |(Q + Q')(n-UO + |(n^-Uf; 



HpH BBIHHCJieHHH aCHMHTOTHKH MBI yHJIH, HTO 

Q + Q' ^ U2 < an. 
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2. Bt.iHHCJieHHe BTopofi cyMMbi. Hcnojibsya cjieppTBRe [2]^cm. HpHjiojKeHHe) 



Y_ (Q + Q' + ak)= Y. ((Q + Q')( 



(n,k)ga52 

cc /(R-nQ')^ 



Q+Q'<^^ Q' 



2 



un +0(Q + Q') + oc 



,^ fR-nQ' 
R-nQ' 



Ui + 



R-UiQ 



R 



(Q + Q' 



/R-nQ' 



Ui + 



a f [R-nQ 
2 



M2 



Ui] +0 (X 



R2 



+0(R) + (^(Q + Q' 

C Jie;];oBaTe JIL.HO , 



/R-UiQ R 



Q' Q + Q' 



o 



R2 



a Q 

2Q^ V(Q + Q 



(Q + Q 



a Q / R3 



a , /R-UiQ R 



Q' Q + Q' 



0( (Q + Q' 
R2 



2Q' V(Q + Q'F 

Hcnojibsya (Q, Q') G O5, jierKo nojiynHTb 

U2 - Q R - Ui Q 



6 Q' V(Q + Q')^ 



u^ 



/R-UiQ R 



Q' Q + Q' 



+ 



Q'>U2 



U2 + Q Ui + Q/a 



C jie;];oBaTe JIL.H0 , 



HosTOMy 



R-UiQ R + QVa 

Q' ^ Q + Q' ■ 



(43) 



O (Q + Q' 



/R-UiQ R 



Q' Q + Q' 

H3 HepaBeHCTBa f H3|) cjie^yex 



< O ( ^ 1 < O ( cc 



(X 



R2 



(Q + Q 



HosTOMy 



O 



R2 



a Q 

2Q^ V(Q + Q'F 



R-^ < Ui(Q + Q') 



Qa 



(44) 



< O a 



2Q'[Q + Q'V 
R' 



R^- R 



QQ' 



oc 



< 



(Q + Q')V' 
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C jieflOBaTejibHO , 



1 (n,k)ea52/ ^ ^ 



L 

(n,k)ea5 
ccQ + Q'/ R3 



R 



Q + Q 



+ 



aR2 



riojiyHeHHoe BbipaaceHHe neoSxoflHMO npocyMMHpoBaTb no 

(Q,Q')ea5 = |Q^U2 ^2^^<Q'^U2-q}, t|Q, t | Q'. 

J\ji5i ynpomeHHH sanncn b 4)opMyjiax nacTO HcnojitayeTCfl oSoanaHeHHe a = ^. OnpeflejiHM 
4)yHKii,Hio G(Q, Q') 



6t3Q'(q + Q') 
HcnojiBsyfl cooTHomeHne 
1 / R 



G(Q,Q') = (-fRUiQ + ^Q^) ^+ 



2Q/^- ■ ' VQ + Q' 

nocjie TpHBHajiBHbix npeo6pa30BaHHH jierKO nojiyHHTb 



Y. Z + Z (Q' + Q + cxk) = 



(Q.Q'leOg \(n,k)€a5, (n,k)ea52- 

t|Q,t|Q' 

= 11 L (g(Q,Q') + o 



ocR^ 



SaMCTHM 



2(V2-1)U2<Q + Q'^U2, 

no-3TOMy, HcnojiBsyfl Te ace paccyjKfleHHfl, hto h b cjiynan 3, nojiynaeM 



(Q,Q')6n5 \(n,k)6a5i (n,k)6a52 
t|Q,t|Q' 



= L 



a-Q 



X. |(Q' + Q + ak) 



G(Q,Q')dQ' + G Q,a 



a-Q 
a+Q 



+ 



a+Q 



/ 
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Hcnojibsya cjie^yiomHe on;eHKH 



^ — a— (J ^ — a — y 



}1 L + L (Q' + Q + ak) = 

(Q,Q']eQ5 Vln.kJeOsi (n,k)en52/ 

T|Q,T|Q' 



jierKo nojiyHHTt. 



C jie^oBaxe jibHo , 



-O ^ + O — 1 + log — 



/ V T \ T 



1. CyMMHpyeM nepBoe cjiaraeMoe. Hcnojibsya nyHKTbi (m), (n), cjie^cxBHa |3] (cm. HpH- 
jiojKeHHe), nojiynaeM 

LO,Q.fQ^).o.0.g^^(i.o,z-il),o(^). 

2. CyMMHpyeM BTopoe cjiaraeMoe.Hcnojitsya nyHKTbi (o), (e) cjie^cxBHa |3] (cm. HpHjio- 
jKeHHc), nojiynacM 

L ( >°<1 + ^ j - aZw) = ^ (24 - 12 + O (t) ■ 

3. CyMMHpyeM xpexbe cjiaracMoe. Hcnojibsyji nyHKTbi (c), (k) cjie;];cTBH5i [2] (cm. HpHjio- 
jKeHHe), nojiynaeM 



X(uhQ-fRU,)Q^ 



a-Q R^/^v^/IO^ _ 7\ ^ /R 



Q t2 V3 3 



-log2-- +0 - . 



)2 



4. CyMMHpyeM nexBepToe cjiaraeMoe. Hcnojibaya nyHKTbi (p) cjie^cTBHa |3] (cm. HpHjio- 
jKCHHe), nojiynaeM 

I. — - Q) (a + Q)2 = — ('°6^ - 3 j + ° (t 
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C Jie;];oBaTe JIL.HO , 



n,k)Ga52/ 



(Q,Q')6Q5 \(n,k)Ga5 
t|Q,t|Q' 

R^/^x/cc/tt 55, , 119 
^^124 + 12^°^^-!^ 



O 



TeM caMbiM jieMMa flOKaaana. 



□ 



7 BbiHHCjiGHHe cyMM BToporo THna 

B 3TOM naparpacj)e ML.I BblHHCJIHM Lui ^lli 2^32> ^42> ^52- 



7.1 Cjiynafi 1 

Lemma 12. CnpaeedAuea CAedymm,afi acuMnmomuuecKafi (fjopMyAa 

Ii2 = ^5^* X ^ expj'zm^Q') (Q' + Q + ak) 

t|6 z=1 (n,k)eO, (Q,Q')eai, ^ ^ 

T|Tl,Tfk 



sde Zi2 onpedeACHa e (|3T 



JJoKasameAhcmeo. CyMMHpoBaHHe no Q' 6l.ijio npoBe^eHO b jieMMe [71 Hcnojibsya jieMMy H] 
H cjieflCTBHe [1] nojiynaeM 



^ exp riTti^Qj (Q' + Q + ak) < ^( 

(Q,Q')GQi, V / II T II V 



k^ 



2n^ n 



2 2 

a n - 



R 


ak^ k 




„k 


R2 






R 


an + 


aR- H 


^2n^ 




n 


n n"^ 


n 





+ ^ 0(Q + (xk]+ Y_ O 

a(n— k)<Q^Kn a(Ti— k)<Q^an 



R-kQ 



n 



HpHMeHSS OII,eHKH H3 JICMMC [71 HOJiyHaeM 



^ exp ("iTti— Q^j (Q' + Q + cck) < ^— [ oi\n + Roc + ^ j +0 (Ra) < 

(Q,Q')GQi, ^ ^ V ^ / 



1 R^ 

< + 0(Ra]. 



I^ll n2 



HojiyHeHHoe BbipajKeHHe neoGxoflHMo npocyMMHpoBaxb no nepeMeHHbiM 

(n, k) e ni,T|n, xf k, 
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Hcnojibsya jieMMy [5] 



T|n,Ttk ^ 



= O ^1 + log log T 

TeM caMbiM jieMMa ^oKaaana. □ 
7.2 CjiyHaii 2 

Lemma 13. CnpaeedAuea CAedyK)iu,asi acuMnmomuHecKaH (popMyAa 

Ui = }^ (p(t)O + log Hi") + ^ logT + R^/^v^logx") , 

2(?e Y-ii onpedeAena e (152]) . 

/JoKasameAbcmeo. BbiHHCjiHM OT;];ejibHO cyMMbi no o6jiacT3M O21 h ^^22- 

1. Hcnojibsya BbinncjieHHa npoHSBe^eHHbie b jieMMe[8]B cooTBeTCTByioin;eM nynxTe, a Tax 
jKe jieMMy H] h cjie;i,CTBHe [T] nojiynaeM 

Y_ exp (iTti^nJ (Q' + Q + ak) = 
Y exp |^2m^rL^ |^(x^nk + a^y + akQ' + O (an) + O (Q' + ock)^ < 



Q' + ak 

« pa^ (qTT^ + «kQ' + — j + o (c^iqt^ 1 « 

1 Rcc^k _ / 

< T + O a- 



\^\\Q' + ak \ (Q' + ak) 

2. HcnojTBsya BBinncjieHHa npoHSBefleHHbie b jieMMe[8]B cooTBexcxByiomeM nynKxe, a xax 
>Ke JieMMy H] h cjie^cxBHe [T] nojiynaeM 



Y_ exp (Zm^nj (Q' + Q + ak) = 



U,<Tl^-7^ 
' Q ' + ock 

r^e (|)yHKn,HH f (n) onpe^ejiena b jieMMe [HI 
IIpHMeHHM cjie^cxBHe [T] c ynexoM xoro, hxo 

R+ cck^ 
Q' + ak 

40 



= 0. 



SaMeTHM, HTO y^oGnee HcnojibsoBaxL. cjie;];yioin;ee npeo6pa30BaHHe 

R ^ R \ ,/R + ak^\ Rcc^k ^, , aV 



Q' + ccky vQ' + cci^/ VQ' + o^i^y Q' + ak 

Torfla jierKO nojiyHHXb cjieflyiomyio on;eHKy 

Y_ exp (Zm^nJ (Q' + Q + ak) < 

(n,Q)e022 ^ ^ ^ 

1 / Ra^k ^, , oc\^\ ^ f Ra^k^ 
< — T + Q '^1^+— ^ +0 



C Jie;];oBaTe jibHO , 



52^11 VQ' + ak ^ 2 J \[<:i' + cxkY ) ' 



Y_ + Y- N^P ( 27ti^n j (Q' + Q + cck) < 

(n,Q)en2i (n,Q]GQ22/ ^ ^ 

1 Rcc^k _ / ocR^ 

< T7Z7^^. r + 



1^2^11 Q' + ak V(Q' + ccT^)V " 
HojiyHeHHoe Bt.ipa>KeHHe neoGxoflHMo npocyMMHpoBaxB no 

(k,QO G 02 ={k ^ Ui Q'^U2-ak}, t | k, rfQ'. 
1. HpHMeHsia jieMMy[3]H jieMMyHl nojiynaeM 

V- 1 1 /U2-ak ^ U2 t\ 

Q'^U2-ak II T II ^ ^ ^ / 

TtQ' 

flajiee, Hcnojibsya cjie^cxBHa |3l nojiynaeM 



V- ^ 2. /^Ui -k , Ui T \ , 



Tlk 



•C -^-^ logT + -^-^ logT + R^/^v^logT^- 
T T 



2. HpHMeHsa jieMMy[23l nojiynaeM 
TeM caMbiM jieMMa ;i,oKa3aHa. □ 



s- ^ I ccR^ \ ^ /R^ , Ui 
Z O 77^7— -J =0 - 1+log-l 



(KQ')en2 

T|k,TtQ' 
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7.3 Cjiynaft 3 

Lemma 14. CnpaeedAuea CAedymvuafi acuMnmomuHecKasi (popMyAa 



t|5 

2de Z32 onpedeAena e ( 133|) . 

/^OKasameAhcmeo. Hcnojibsya BbiHHCjieHHa npoHSBe^eHHMe b jieMMe [HI nojiynaeM 



Y_ exp (ZTti^nJ (Q' + Q + ak) = 
y exp f Ini^n] f (n] + o( ttt^^—tt) 



' Q ' + ak 

r;];e 4)yHKn;HH f (n) onpe^^ejiena b jicmmc [8l 

IIpHMeHHM cjie;i,CTBHe [T] c ynexoM xoro, hto 

R+ ak^ 
Q' + ak 



0, 



f(UO = Q (21?-^ 1^^'^+^^^^ ^ +^^^ ^' 



nojiynaeM 



^ exp (ini^n] f(n) « (^i 

,^R+ak2 ^ II T II 



Q' + ak 



HojiyHeHHoe BbipaJKeHne Heo6xoflHMO npocyMMHpoBaxb no 

r ak^ 1 

(k,Q') G Os = |k^ Ui, U2-cck< Q' ^ U2-cxk+ — |, t | k, TfQ'. 

On;eHHM Ka^Kflpe cjiaraeMoe, ncnojibsya jieMMj^S] 
1. CyMMHpyeM nepBoe cjiaraeMoe. 

2 ^ v2 



U2-ak<Q'=SU2-«k+-^^ 



T log T < 



TfQ' 



< ( ^ +t: 1 logT < 



t3 2 
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C Jie^oBaxe jibHO , 



(k,Q')ea3 II -r II 

t|k,TtQ' 



2. CyMMHpyeM BTopoe cjiaraeMoe. 



V- Q' R + ak^^ R + ak^ /cck^ \ 



U2-ak<Q's:U2-ak+^ 
TtQ' 

R2 



< ( RUi(x^ + ] logT. 



C jieflOBaxe jibHo , 

V- Q' R + cck^,, R2 ^ 



,1^11 

(k,Q']ea3 il T II 

T|k,T|Q' 



3. CyMMHpyeM xpexbe cjiaraeMoe. 



V- 1 R2 V- R2 fak^ \ , 



(k,Q')Ga3 II T II ks:Ui 
T|k,TtQ' T|k 



R^ 

■C —(1 + a) logT. 

T 



4. CyMMHpyeM acHMnxoxHHecKoe cjiaraeMoe. 



(k,Q')GQ3 V ' '/ k^u, ^ ^ 1 

T|k,TtQ' T|k 



xlk 



TeM caMbiM jieMMa ^oKaaana. □ 
7.4 CjiyHaii 4 

Lemma 15. CnpaeedAuea CAedy}om,afi acuMnmomuHecKafi cfjopjuyAa 



t|5 

2(?e Z42 onpedeAena e ([3 



I42 = }^ Cp(T)0 (^^(1 +l0gT) (^1 +l0g 



Hi 
T 
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/(oKasameAbcmeo. Bmhhcjihm Ka:a<ipym W3 xpex BHyxpeHHHX cyMM. 
1. BbiHHCJieHHe nepBoii cyMMbi.OnpeflejiHM (|)yHKi];Hio 

gi (n) = + (Q + Q')n - Ui (Q + Q') - |u^, 
Y_ (Q + Q' + ak) =gi(n) + 0(Q + Q'] + 0(an). 

U,<ks£n 

SaMCTHM, HTO 91(71) Bospacxaex na npoMexcyxKe Ui < n ^ Q^^' O^^bh^^ho, hxo 

gi(Ui)=0, gi < 



Q + Q7 iQ + Q'V 

IIpHMeHHM cjie;i,cxBHe [T], nojiynaeM 

Y_ exp(2m^n)(Q' + Q + ak)«-l^— ^ 

(n,k)GQ4i ^ ^ II II ^ V > 

2. BbiHHCJieHHe Bxopoii cyMMti. 

,0,Q . QO . Q (.^) ^ - (q . Q' . ^) |n . ,Q . Q', (1 

+f - uA + 0(Q + Q') + (a^^-^) = 92(n) + 0(Q + Q') + O L— 



SaMexHM, HTo giln.) y6L.iBaex na npoMexcyxKe 



R ^ R + ¥ 

< 71 ^ * 



Q + Q' ^Q + Q' 

/],eHCXBHXejIbHO , 

g,(n)' ^ - (q + Q' + I ^ f (nQ' - R) - |,Q + Q', < 0. 

Mbi BocnojibsoBajiHCb xeM, hto tlQ' ^ R (cm. (I27p ). OneBH^HO, hxo 

R \ R^a 



92 « 



.Q + Q7 iQ + Q'V 

IIpHMeHHM cjie;i,cxBHe [1], HOjiynaeM 

1 R^a 



Y_ exp |^2m^Ti^ (Q' + Q + ak) < 



(n,k)eQ42 



I^IKQ + Q'F' 
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3. Bt.iHHCJieHHe Tpexbefi cyMMbi. 



Y_ (Q + Q' + cck] = jn' + nQ' - (Q + Q'] ("^ + Ui") + 

+0(Q + Q') + 0(an-Q) = g3(n) + 0(Q + Q') + 0(an-Q). 



U, <k^n- 

SaMexHM, HTo 93(11) BoapacTaex na npoMejKyxKe Ui + ^ < -q^qt- OneEHflHo, hto 
IIpHMeHHM cjie;];cTBHe [1], nojiynaeM 

1 R^a 



Y_ exp |^2m^n^ (Q' + Q + ak) < 



l^ll (Q + Q'F' 



(n,k]GQ43 

C jieflOBaTe jibHo , 

}^ + }^ - }^ I exp ( 2m^n j (Q' + Q + ak) < 

(n,k)G04i (n,k)Ga42 {n,k] eCl^i J ^ ^ 

1 R^a ^ / R^a \ ^ 

HojiyHeHHoe BbipajKeHHe Heo6xoflHMo npocyMMHpoBaxb no 

(Q,Q')Ga4 = |Q^U2 Q'^U2^1^|, TlQ, TfQ'. 

yBejiHHHM o6jiacTb cyMMHpoBaHHa no Q' flp 

Q' ^ U2 - Q. 
Hcnojibsya jieMMy [3] n jieMMy [5l nojiynaeM 

V- 1 R^a ^2 f^i - Q (U2 - Q)^ T A , 

TtQ' 

JlerKO nojiynnxB 

TlQ' 

Ocxajiocb npocyMMHpoBaxb acHMnxoTHnecKne cjiaraeMbie. 

TlQ' 

TeM caMBiM jieMMa flOKaaana. □ 
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7.5 CjiynaH 5 

Lemma 16. CnpaeedAuea CAedymvuafi acuMnmomuHecKasi (popMyAa 



t|6 ^ ^ 



sde L52 onpedeAena e (135|) . 

/J^OKasameAbcmeo. BbiHHCJiHM KayKpyjo h3 xpex BHyTpeHHHX cyMM. 

1. SaMCTHM, HTo nepBaa cyMMa coBna;];aeT c nepBofl cyMMofl jieMMbi [151 Tax xax b 
jieMMe [TS] Mbi yBejiHHHBajiH oGjiacTb cyMMHpoBaHna no Q' fl,o 

Q'^U2- Q, 

TO TCM CaMbIM ML.I yjKe BCe COCHHTajIH. 

2. BblHHCJieHHe BTopofl CyMMbl. 

i:jQ + Q'+«.)^,Q + Q')(^-U.)+|((i^-u;) + 

Q 

0(Q + QO + Q ('^^^^^) = 92(n) + 0(Q + QO + Q ('^^^^^) • 



SaMCTHM, HTo 92 (tl) yGbiBacT Ha npoMeacyTxe 



R R-UiQ 

< n ^ ^ 



Q + Q' ^ Q' 
/ R \ R^g 

IIpHMeHHM cjieflCTBHe [H nojiynaeM 



Y_ exp |^27ti^n^ (Q' + Q + ak) < 



R^a 



(n,k)GQ52 



l^ll (Q + Q'F" 



Mbi nojiyHHjiH xy jKe oii,eHKy hto h b jieMMe[Tni a xax xax b jieMMe[Tn]Mt.i yBejiHHHBajiH 
o6jiacTb cyMMHpoBaHHJi no Q' fl,o 

Q'^U2- Q, 

TO TCM caMbiM ML.I yjKC cocnHxajiH cyMML.1, ne Bxo^an^ne b acHMnxoTHnecKne cjiarae- 
Mbie. CyMMHpyeM acHMnxoTHnecKne cjiaraeMbie no n 



'12 
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HojiyHeHHoe BbipaJKeHHe Heo6xo;];HMO npocyMMMpoBaxb no 



;Q,Q')Ga5 = <iQ^U2, U2^^<Q'^U2-Q|^, T|Q, TfQ'. 



1. CyMMHpyeM nepBoe cjiaraeMoe. 



U2^<Q'^U2-Q 



C jie;];oBaTe jiBHo , 



T|Q,TtQ' 



T 



2. CyMMHpyeM Bxopoe cjiaraeMoe. 



L 



1 



U2 



U2 



1 1 



Q'(Q + Q'F 



1 



1 



Q2x Qx2 Q2(x-Q) 



Q+U2 

C jie;];oBaTe JIL.HO , 



q2+u| 
Q+U2 



(x-Q)x2 



dx = 



O a 



Q'(Q + Q 



'12 



HcnojiBsyji nynKX (e) cjieflcxBHa |3l nojiynaeM 



(Q,Q')en5 

T|Q,TtQ' 



Q'(Q + Q 



/12 



< o 



R^a 



T 



TeM caMbiM jieMMa ^oKaaana. 



8 BbiHHCJieHHe cyMM Tpexbero THna 



B 3TOM naparpa4)e mbi bbihhcjihm Z13, Z23, X33, II43, L53. 
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8.1 CjiynaH 1 

Lemma 17. CnpaeedAuea CAedymvuafi acuMnmomuHecKasi (popMyAa 

( 



Il3 = 



R2}^dlogd| , 

\ d|5 



zde Li3 onpedeAena e (13T|) . 

/^OKasameAhcmeo. On;eHHM BHyxpeHHioio cyMMy, Hcnojibsya cjie^cxBHe [H nojiynaeM 
Y_ exp (2m^Q') (Q' + Q + ak] « ^ + Q + ak) « 

Q,^ R-kQ II 5 II \ / II 5 II 

C jieflOBaTe jibHo , 

Y_ exp (^2m^Q') (Q' + Q + ak) < ^ock- ^ 



zn I 
6 I 



H 

k^n " ^ " " * " 

Oxcio^a nojiynaeM 

^ n 1 1 

z=1 n^U, " 5 " n^Ui z^6 " 5 II n^U, /d z^6 Hs/dl 

Sfzii- ^tzTt (n,5/d)=l -Itzn- 



TaK KaK 



TO nojiynaeM 



Ii3 < ^ d5 log Y_ <^^^Y. 



d 

d|6 „<Hi d|5 

TeM caMbiM jieMMa ^oKaaana. 
8.2 Cjiynafi 2 

Lemma 18. CnpaeedAuea CAedymvu^an acuMnmomuHecKasi cfjopjuyAa 



2(?e lis onpedeAena e 
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floKaaameji'bcmeo. Bmhhcjihm oij^ejihuo cyMMbi no o6jiacT5iM O21 h ^^22- 
1. Hcnojibsya cjie^cxBHe [H nojiynaeM 

Y_ exp (2m^Q j (Q' + Q + ak) < ^— (Q' + an + an) < ^ 



a(n— k)<Q^aTi 

C jie^oBaxe jibHo , 

^ exp[2m^Q)(Q' + Q + (xk)«— ^'"^ ^ 

(n,Q)ga2, ^ 

CyMMHpyeM no Q', nojiynaeM 

1 



-an. 

5 II 



(Q' + ak)2 ll^l 



^ Y_ expflTtiyQj (Q' + Q + (xk) < 



I zkii • 



2. Hcnojibsya cjieflCTBne [H nojiynaeM 



Y_ exp (27riyQ') (Q' + Q + cck) < ^ (^"X^ ^ ^' ^ '^'^) ^ 

, „ , R-r,n' ^ / II 5 II ^ / 



Cjie^oBaxe jiL.no , 

{n,Q)GQ22 ^ ^ V II 5 II 

CyMMHpyeM no Q', nojiynaeM 

Y_ Y- r^^yQ ) fQ' + Q + (^i^) < Rakiog 

Q'^U2-ak(n,Q]Ga22 ^ ^ " ^ " 

Cjie;];oBaTe jit.no , 

l23«^^ f^ + Raklog^)^«}251og|^ (^ + RcxdklogHl). 



z=l ks:U, ^ / II 6 II ^^u 

Sfzk 

Hcnojibsyji nynxx (b), cjie;];cTBHH |3l nojiynaeM 



d|5 

TeM caMBiM jieMMa ^oKasana. 
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8.3 Cjiynaft 3 

Lemma 19. CnpaeedAuea CAedymvuafi acuMnmomuHecKasi (popMyAa 

( 



-33 



o 



R^^^dlogd] , 

\ d|5 



zde L33 onpedeAena e (133|) . 

JJoKasameAbcmeo. Hcnojibsya cjie^cTBHe [H nojiynaeM 

Y_ exp ( 2my Q j (Q' + Q + cck) < ^ + Q' + ak j < 

C jie^oBaxe jibHo , 

RfR + ak^] 1 



(n,Q)ea3 

CyMMHpyeM no Q', nojiynaeM 



^ exp (^27tiyQ^ (Q' + Q + cck) < 



k(Q' + ak) 



I zk II • 



Y_ Y- exp TzmyQ^ (Q' + Q + ak) < 

U2-ak<Q'^U2-«k+-2jii (n,Q)Gn3, 

R / k^ \ 1 R^ / k^ \ 1 

« -(R + «k^) log (^1 + ^ j « _ log (^1 + ^ j 



Cjie^oBaTejibHo 

133 « L L T (' + ^ « Z L ^ log (, 



k Ufy llf II ^ ^d^dk 

z=l ksgU, ^ 1 / II 5 II j1|§ \ 1 

5 R^ 

< ^ 6 log - ^ ^dk < R^ ^ dlog d. 

d|6 i,<Hi ^ d|6 

^ d 

TeM caMbiM jieMMa ^oKaaana. 

8.4 CjiyHait 4 

Lemma 20. CnpaeedAuea CAedyminaH acuMnmomuHecKaH (fjopMyAa 



143 = |^R^a2^dlogd(^1+log^^j , 



zde L43 onpedeAena e 
/^OKasameAhcmeo. Bl.ihhcjihm oT^ejibHo cyMMt.1 no xpeM o6jiacT5iM. 
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1. Hcnojibsya cjie^cTBHe [H nojiynaeM 

Y_ exp f 2m^^k j (Q' + Q + ak) < Y_ (Q' + Q + ccn)< 

1 V- 1 R2(x 

II 5 II 

CyMMHpyeM no Q', nojiynaeM 



^ " U,<Tl^— ^ 



f II (Q + QO^' 

Q+Q'' 



^ 1 R^a 1 R^oc 

2_ iifll (Q + Q')' ^ ll^ll Q ■ 



2. Hcnojibsya cjie^cxBHe [H nojiynaeM 



}^ expl'zm^k') (Q' + Q + ak)«^ ^ (q' + Q + cx^—^ 

(n,k)en42 ^ ^ II 5 II R ^^^ R+Q^/g ^ ^ 



1 ^ Ra 1 RQ 

1^ ^ "Q ^ ||5g|| Q + Q'" 

I 5 II _R_^^^<R+Q£/a ^ II 6 II ^ ^ 



CyMMHpyeM no Q', nojiynaeM 

3. Hcnojibsya cjie^cTBne [H nojiynaeM 

Y exp ^^2m^k j (Q' + Q + ak) < — ^ ^ (xn< 

(n,k)en43 ^ ^ II 5 II 1, I Q ^ R+Q^g 

"'+<x^^^ Q+Q' 

J_ (R+QVa)' 

iif r iQ+Q'v • 

CyMMHpyeM no Q', nojiynaeM 

V- 1 (R+QVcc)' 1 (R+QVa)2 1 R^oc 



^ ^^2U2 + Q 



C Jie;];oBaTe jibno , 



5tzQ 



d|5 Q<;i^ 
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HcnojibsyH nyHKT (r) , cjie;];cTBH5i |3l nojiynaeM 

I43 < ^ log ^ ( R'cxlog ^ + R^cx j . 

TeM caMbiM jieMMa ^oKaaana. 
8.5 Cjiynafi 5 

Lemma 21. CnpaeedAuea CAedymm,afi acuMnmomuHecKafi cfiopMyAa 

153 = ^R^aJ^dlogdj , 

sde 2I53 onpedeAena e (135|) . 

/JoKasameAbcmeo. Bmhhcjihm OT;];ejibHO cyMMbi no flfijM o6jiacT5iM. 
1. Hcnojibsya cjie;];cTBHe [H nojiynaeM 



Y_ exp f 27ti^^k j (Q' + Q + ak) < Y_ (Q' + Q + ccn 



1 R^oc 



CyMMHpyeM no Q', nojiynaeM 

V 1 R^g 1 2 U2 + Q 

u,-Q^ llfll (Q + Q')^ llf II V + Q^" 

2. Hcnojibsya cjie;];cTBHe [H nojiynaeM 

Y_ exp (im^kj (Q' + Q + ak) < — ^ ^ (Q' + Q + a— 

1 V- Ra 1 R^a / 1 1 



^ Q ll^gll Q VQ' Q + Qv" 

5 II R ^„^ R-UiQ ^ II 5 II ^ ^ ^ / 



V- R^a / 1 1 \ 1 1 R^o^, A 



CyMMHpyeM no Q', nojiynaeM 

R^g / J 

T VQ' Q + QV llf II llf II Q ^^"V ' ^ 

1 R^Qcc 
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Cjie;];oBaTejiL.HO, Hcnojibsya nyHKT (s), cjie;];cTBH5i [3l nojiynaeM 

z=l Qs:U2 II 5 II ^ I'M 2 

5tzQ 

)2, 



If II V u^ + Q^ u| 

\- c. 5 \- U2 + dQ RMQa\ \- S , 6 



TeM caMbiM jieMMa ^^oKaaana. □ 

9 ^OKasaxejibCTBO ocHOBHoro pesyjibxaxa 

Theorem 5. CnpaeedAuea ov^euKa 

F - G = O (n'+' + ^1+'^ + A^"^ ) > 

zde Xi > 0, X2 > 0, X3 > 0, £ > —deucmeumeA'bHue HUCAa. F u G onpedeAenu e (120|) . 

/^OKasameAhcmeo. no^cxaBjiaa b f l28p nojiyHeHHbie b jieMMax [TH^ acHMnxoTHqecKHe 4)op- 
Myjibi H Hcnojibsya paBencTBO 

53 . 19 ^ /27t 21ok2 91 



150 75 \]5 5 900 

, llTt 251 , 14\ /tt 55, , 119\ 4n 

+ T^-^log2 + — + — + T^log2 



nojiynaeM 



120 60 ^ 5 / V24 12 36 15' 



15 ^ ^ t2 

i^R i=l i=l t|5 

+ 2]^(P(t) ^^(1 +logT) +log^ + log^^ (1 +oc] + R^/^^/Rlogr^ + 

+0 |^R^(1 +(x)2^dlogdj +0 |^R^21^1°g'i(l°g^ + '^l°g:^)j • (45) 

JXjis oii;eHKH nojiyHeHHbix BbipajKeHHH BocnojibsyeMCH TpHBHajibHofl oii;eHKOH (|)yHKii;HH 3fi- 
jiepa, jiorapH(|)Ma h jicmmoh |2i 

1. Oii;eHHM nepBoe acHMnxoTHHecKoe cjiaraeMoe. Tax xax 

"^^^^n +logT) ( 1 + log Hi + log ^ (1 +RV(a^ + a-^)) < 



T \ T T 
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H 

C jieflOBaTejibHO , 

^(P(t)^^(I +logT) (^1 +log^+log^^ (1 +a) + R3/'v^logTj< 

2. Oii;eHHM BTopoe acHMHTOTHHecKoe cjiaraeMoe. 

R^(l +a)^dlogd< R^(l +a)6^+' 

d|6 

3. Oii,eHHM TpeTbe acHMnTOTHnecKoe cjiaraeMoe. Tax xax 

< R^+^6^+^(a^+^ + a-^) 



d|6 

C jieflOBaTejibHO , 



R^^dlogd(logi^ + alog^) 



5 Y_ A(a, a) = ^R'^'V^^ ^ + O (R'+^6i+^(ai+^ + cC')) . (46) 



6|a ' 



^jifl flajibHefiinHx paccyjKfleHHii naivi noTpeSyeTca cjieflyioiii,aa jieMMa. 
Lemma 22. 

a_i(a)=}^d-\ 

d|a 



d 

"^R d^R a^R/d t|6 d^R a^R/d 

6|ad (d,6)=T 

/ \ 



V- V- /t/2RV2t ^/R3/2\\ 2R5/2^ 1 

t|6 d^R ^ \ / / ^j^R/^ 
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CoBepmafl saMeny nepeMeHHofi 61 = - h nocjie SToro o6o3HaHaa T = 61, nojiynaeM 



6|a 



t|6 

(d,T)=l 



d2 



o 



-T^'^ d 



HpeoGpaayeM o6e BHyTpenHne cyMMbi. 
1. HpeoGpasyeM nepBoe cjiaraejvioe. 



l|(d,T) 

{d,T)=l 



VlT d^l^ 



1|t 1|t ^ 



Rt 



2. oii,eHKH ocTaTOHHoro Hjiena HcnojitayeM OHeBH^Hoe cooTHomeHne 

R 



d^RT/6 



5/t 



C jieflOBaTejiBHO , 
/ 

O 



-^^-^ ^ d 

t|6 d^RT/6 

(d,T)=1 / 



^oIr3/^^!^| =o(r^/^+^6^) 



t|6 



C jieflOBaTejibHO , 



^ 3/, 2C(2) R5/2 ^ ^ ^(l) / R3/2 



a^R 
6|a 



5 52 ^ ^ p 

t|6 1|t 



O (R^/2+^6 



t|6 



Hcnojibsyfl cjieflyioiii,ee cooTHomeHne 

2_ ^ 2_ 1^ = 2_ 1^ 2_ = 2_ ^ 2_ -T = 2- y ^ 

t|6 1|t l|6 t|6 \\^ t|6 



t|6 



nojiynaeM 



a^R t:|6 
6|a 

TeM caMbiM jieMMa flOKaaana. 
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no;];cTaBji5i5i pesyjibxax jieMMbi [22] b cJ)opMyjiy ( 146|) , nojiynaeM 

i\a b\a 



IIo^cTaBjiHa nojiyneHHyio (|)opMyjiy b (125|) . nojiynaeM 

— a R -"^^ — Tt ^ ^ 



a^R a^R 
6|q 6|a 



+ 



^ ^-ff_i(a)a3/^v^+0 (t^6^(a^+^ + a-^)) ) dt 



t2 ^ Tt 

6|a 



HpHMeHasi npeoGpaaoBaHHe AGejiH (jieMMa |3]) , nojiynaeM 

-^^^ — a ^ — n ^ ' 

asJR a^R 
6|a 6|a 

Cjie^oBaxejiBHo, HcnojitayH 4)opMyjiy (12^ . nojiynaeM 



^ (X. ^ ^ di -^Tt ydi 

a^R n|5 d, d2s;R a<-R 

6|a (d, d2,6)=n d-, d2 



L L 



n|5 d,d2^R I V I zj V 2 

(d, d2,6)=n 



1 Ri+^ 6^ / i+,d]+^ _,d^ 



CoBepmaa b o6paTHOH nocjieflOBaxejiBHocTH npeo6pa30BaHH3, noflejiaHHbie b cjDopMyjie 
nojiynaeM 

V- V- M-(di)M-(d2) V- ^ /di 

2_ 2_ — — 2_ ^-i(ci)v^ 

n|5 did2$R R, 

(d,d2,S)=n d, d2 




V ^.i-- ^Uld2;Vcild2Vd2 d,d2 ^Uld2, 

(d,d2,6)=n d, d2 

Ad, d2la 

C Jie;];oBaTe jiBHO , 

v-A*(a,a) 4 ^ ^ ^(dl]M,(d2] a \ 

a TT di d2 V di d2 / 

+0(R^+^5^(a^+^ + a-'^)]. 

BocnojibsoBaBniHCb 4)opMyjioH 

V- M-(di)M-(d2) ^ / g \ _ (p(a) 
4- did2 Vdid2y a 

did2|a 



56 



flOKasaHHOH B CTaxbe H. Heilbronn [121 §4], nojiynaeM 

ZA*(a,(x) 4 ^v— (p(a) ^,-r.i+fcf^ i+f f^^ 
n TT — , /n 



a 71 ^ — x/a 



6|a 6|a 

IIoflCTaBjiHH nojiyneHHoe Bt.ipa>KeHHe b jieMMy [6l nojiynaeM 





F = 


x, N 








Jo 


\ 



a^X3Nb^X,N csCx2N d, d2^X3N . ^ xjN ^ ^ X3N 

(a,b,c) = l (d-|,d2) = 1 d, d2 

l+£ /+l+e +l+£ 



61 62 



^^d,d2 
6|a 



yHHTbiBas saMeiaHHe |3l nojiyiaeM 



F-G= }^ }^ }^ (f(a,b,c]--v^j 

(a,b,c) = l 



(d,,d2) = l d, d2 U U 



X"! N X2N 



-O (xiX2xf ^N4+^) 



did-j^^xoN ^1 Z Z I / ^ ^xoN ^ .xoN 



TaK KaK 



TO 



did2^X3N V 1 2 2 1/ ^xjN c ^xgN 

(di,d2) = l "'^ d, 



5 = HOK(-At>7At'1 ^HOK(6„62) ^^^'^^^ 



(6i,d2)'(52,di); ^ ' " 6162 ' 



^ ^ 5i62 ^ ^ ^ (d5i62)i-^ (did2)'^ 

d^ d2 ^max(d-|,d2l ' ^ dd^ ^^dd2 



C jie^oBaTe jiBHo , 



F - G = O ( N4+^xiX2X3 ( ^ + + x]+^ 



TeM caMbiM TeopeMaOflOKaaana. Ha xeopeMBi |5] cpaay cjie^yex yxBepjK^eHHe TeopeMbiHl □ 

10 npHjio:»ceHHe 

Cjie^yiomaH jieMMa xax xce o6iri;eH3BecTHa (cJiopMyjia cyMMHpoBaHna Sfljiepa-MaKjiopeHa) 
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Lemma 23. Ilycmb (^yHKv^uu p(x), g[x) onpedeAsiwmc^ paeencmeaMu 



p(x) = ^-{x}, ct(x) 



p(t)dt. 



Tosda 



(a) EcAU f(x] deacHcdu Henpepueno ducfjcfjepenyupyeMa na ompesKe [a, b], mo 



f(x]dx + p(b)f(b) - p(a)f(a) + cT(a)f' (a) - a(b)f '(b) 



o-fxlffxldx. 



(b) EcAu f(x) Henpepueno du(p(pepenii,upyeMa na ompeane [a, b], mo 



a<x^b 



f(x)dx+p(b)f(b)-p(a)f(a) 



p(x)f '(x)dx. 



JJ^oKasameAhcmeo. cm b KHHre A.A.Kapan;y6t.i [7]. 

HaM nOHa;],o6HTC3 CJie;i,CTBHH JICMML.! I 



□ 



Corollary 2. Ecau f(x) nenpepueno ducfjcjjepenyupyeMa na ompesne [a, b] u Monomonna, 



mo 



f(x)dx + 0(f(b)) + 0(f(a)). 



Q<X^b 

/^oKasameAhcmeo. ^eficxBHTejibHo, ecjiH (|)yHKij,Ha MOHoxoHHa to 

b b 



p(x)f'(x)dx 



|f'(x]|dx = 0(f(b)] + 0(f(a]). 



Tenepb yxBepac^^eHHe Henocpe;];cTBeHHO cjiepyeT h3 nyHKxa (b) jieMMbi 
Corollary 3. CnpaeedAueu CAedymmue acuMnmomuuecKue cfiopMyAU 
(a) JJah ak)6o20 namypaAhnozo \> eunoAneno 

^ p ^ 



□ 



1 



o m , 



(b ) J],Afi AH)6oso namypaAbnoso p eunoAneno 

> TL^ log 

n<R 



n (p + r 



O(RPlogR), 
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n^R ^ ^ ^ ^ 



n^R ^ ^ 

n^R ^ ^ 



n<R 



n^R ^ 



nsCR ^ ^ 

n^R >- -I \ / 



n^R 



n^R ^ ^ 
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(0) 



(p) 



(r) 



(s) 



. ^1' ^(3-41og2)R + 0(1), 



^ nlog 



R2 + n^ 
n(R + n] 



O (R^) , 



n^R 



rL2 + R2 



/I^OKaaameAhcmeo. Bee nyHKTbi ^oKasbiBaioTeH HenoepefleTBeHHtiM npHMeneHHeM nynxTa 
(b) jieMMt.ll 



(47) 



(b) ^ocTaTOHHO npHMeHHTb nyHKT (b) jieMMbi [23] h (|)opMyjiy 

log X = log X 



p + 1 ^ (p + iF" 



(e) /locTaTOHHO npHMeHHTb nyHKT (b) jieMMbi [23] h (|)opMyjiy 



1,1 X 

dx = — arctan — , 



x^ + 



a 



a 



X 



dx = - log (x^ + a^) 



(f) HpeoGpasyeM cyMMHpyeMyro 4)yHKii;HK) 

RR-n 



log 1 + 



n R + n 



= log (R^ + n^) - log n - log (R + n) 



K KayKflpm h3 Tpex cyMM npHMeHHM nyHKT (b) jieMMbi [23], HcnojibsyH (|)opMyjiy (H7|) n 
4)opMyjiy 

x^ log(x^ + a^]dx = ]- I x^ log(x^ + a^) — ^x^ + 2xa^ — 2a^ arctan — | . 

3 V 3 a / 



(g) IlpeoGpasyeM cyMMnpyeMyro (|)yHKn,HK) 

, R-n 



n 



R2 + n2 



(R - n) + R' 



n 



R2 + n2 



R^ 



R2 



K KaJK^oii H3 Tpex cyMM npHMeHHM nyHKT (b) jieMMbi 
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(i) npeo5pa3yeM cyMMHpyeMyio 4)yHKii;Hio 

(j^ ^\ 
1 + = log (R^ + n^) - logn - log (R + n) . 
n R + TL/ ^ ^ 

K Ka^KflpR H3 xpex cyMM npHMeHHM nyHKT (b) jieMMbi [231 ncnojibsya (|)opMyjiy fl47p 
4)opMyjiy 

1/ J J 2 r 2 , . , X 

X log(x + a )dx = - X log(x + a ) — -x + -x^a — 2xa + 2a arctan — 
5 \ 5 3 a 

(j) HpeoGpaayeM cyMMHpyeMyio 4)yHKii;Hio 

n^^ZJL = (_n3 + Rn^ + R^n - R^) + R^^^. 
R2 + n^ ^ ^ R2 + n2 

K Ka>K;];oH cyMMe npHMeHHM nyHKX (b) jieMMbi 

(0) HpeoGpasyeM cyMMHpyeMyio 4)yHKii;Hio 

1 1 •r^^\ log(R^ + n2) log(R2) 

log 1 ' 



K KaJK^oii H3 flByx cyMM npHMeHHM nynKX (b) jieMMbi [221 Hcnojibsya c|)opMyjiy 

log(a^ + x^) log(a^ + x2) x 

r dx = h z arctan — . 

x^ X a 
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